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Abstract 

Consider a nondiscrete free subgroup with two generators in a Lie group. 

We study the foUowing question stated by Etienne Ghys: is it always possible to make 
arbitrarily small perturbation of the generators of the free subgroup in such a way that 
the new group formed by the perturbed generators be not free? In other terms, is it 
possible to approximate the pair of generators of free subgroup by pairs with relations? 

We prove the positive answer. 

We study the question (also stated by Ghys) on the best approximation rate in terms 
of the minimal length of relation in the approximating group. We give an upper bound 
of the best approximation rate as an exponent of minus the n- th power of the minimal 
relation length, 0.19 < k < 0.2, see pTHl) . 

We give a survey of related results and open questions. 
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1 Introduction and the plan of the paper 

1.1 Main result: instability of liberty. Plan of the paper 

Let G be a nonsolvable Lie group. It is well-known (see [llj) that almost each (in the sense 
of the Haar measure) pair of elements {A, B) £ G x G generates a free subgroup in G. At 
the same time in the case, when G is connected and semisimple, there is a neighborhood 
U C G X G of unity in G x G where a topologically-generic pair {A, B) £ U generates a dense 
subgroup: the latter pairs form an open dense subset in U. This was proved in [4]. 

The pairs generating groups with relations form a countable union of surfaces (relation 
surfaces) in G x G. We show that the relation surfaces are dense in U. 

The main result of the paper is the following 

Theorem 1.1 Any nondiscrete free subgroup with two generators in a nonsolvable Lie group 
G is unstable. More precisely, consider two elements A,B £ G generating a free subgroup 
T =< A,B >. Let T be not discrete. Then there exists a sequence (^1^,5^) {A,B) of 
pairs converging to {A,B) such that the corresponding groups < Ak,Bk > have relations: 
there exists a sequence = Wk{a,b) of nontrivial abstract words in symbols a, b (and their 
inverses , such that Wk{Ak, Bk) = 1 for all k. 

Remark 1.2 The condition that the subgroup under consideration be nondiscrete is natural: 
one can provide examples of discrete free subgroups of PSL2{C) (e.g., the Schottky group, 
see [3]) that are stably free, i.e., remain free under any small perturbation of the generators. 



^Everywhere in the paper, by a word in given symbols we mean a word in the same symbols and their 
inverses 
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Remark 1.3 The closure of a nondiscrete subgroup in a Lie group is a Lie subgroup of 
positive dimension (see [21], p. 42). Therefore, in Theorem 11.11 without loss of generality we 
assume that the subgroup < ^, -B >C G under consideration is dense in G. 

The question of instability of nondiscrete free subgroups was stated by E Ghys, who also 
suggested to study the best rate of approximation of the pair {A, B) by pairs having a relation 
of a length no greater than a given / (in analogy with the approximations of irrational number 
by rationals, where the best approximation rate is well-known; it is achieved by continued 
fractions. In our situation the pair [A, B) plays the role of an irrational number, the pairs 
with relations play the role of rationals.) We prove an upper bound of the best approximation 
rate (Theorem 11.291 and Corollaries 11.301 11-311 stated in 1.3 and proved in 6 and 1.3). 

The proof of Cor ollarv 1 1 . 30 1 uses Theorem ll. 161 (stated in 1.2), which deals with a semisim- 
ple Lie group and a pair (A, B) of its elements generating a dense subgroup (briefly called an 
irrational pair). It provides an upper bound for the rate of approximations of the elements 
of the unit ball in the Lie group by words in [A^ B) satisfying a bound of derivatives. These 
and related results and open problems are discussed in Subsections 1.2-1.4. 

Theorem 11.161 follows (see 1.2) from Lemma 11.251 and Theorem 11.261 both stated in 1.2 
and proved in 7. Theorem 11.261 proves the statement of Theorem 11.161 for a Lie group whose 
Lie algebra satisfies the so-called weak Solovay-Kitaev inequality (see Definition ll.23p . This 
inequality means a decomposition (with estimate) of each element of a Lie algebra as a sum of 
two Lie brackets. Lemma 11.251 shows that the latter inequality holds true for any semisimple 
Lie algebra. 

Theorem 11.211 (recalled in 1.2 and proved by R.Solovay and A.Kitaev in [6l [T5l I17j ) 
concerns the Lie groups whose Lie algebras satisfy the (strong) Solovay-Kitaev inequality 
(see Definition I1.17P . This inequality says that each element of a Lie algebra is a Lie bracket 
(with estimate). For these Lie groups Theorem 11.211 provides an upper bound for the rate of 
approximations of its elements in the unit ball by words in a given irrational pair of elements. 
The bound given by Theorem 11.211 is stronger than that in Theorem 11.161 Corollary 11.311 
follows (see 1.2) from Theorems 11.211 1 1.291 and Remark 11.221 (whose statement is proved at 
the end of Section 7) . 

Remark 1.4 In the case, when the Lie group under consideration is PS'L2(M), Theorem 1.1 
easily follows from the density of the elliptic elements of finite orders in an open domain of 
^5^2(1^): the proof is given in Subsection 1.5. The case of PSL2{C) is already nontrivial 
(in some sense, this is a first nontrivial case). In this case the previous argument cannot be 
applied, since the elliptic elements in PSL2{C) are nowhere dense. At the same time, there is 
a short proof of Theorem 1.1 for dense subgroups in PSL2{C) that uses holomorphic motions 
and quasiconformal mappings. We present it in Section 5. 

Theorem II. II is proved in Sections 2-4. First we prove it (in Section 2) for semisimple Lie 
groups with irreducible adjoint and proximal elements - a class of Lie groups containing all 
the groups S'L„(M) and more generally, all the simple split groups (see [21], p. 288). A reader 
can read the proofs in Section 2 assuming everywhere that G — SLn(^^ • 

Then in Section 3 we prove it for all the other semisimple Lie groups with irreducible 
adjoint. Afterwards in Section 4 we deduce the statement of Theorem 11.11 for arbitrary Lie 
group, using the classical radical and decomposition theorems for Lie algebras (see [2T], pp. 
60, 61, 151; they are briefly recalled in Subsection 1.8). 
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In 1.7 we formulate a more general Theorem 11.331 in the case of a semisimple Lie group 
with irreducible adjoint representation. We deduce Theorem 11.11 from it at the same place. 
We prove Theorem ll.33l for groups with proximal elements in Section 2 and for groups without 
proximal elements in Section 3. 

The definition of proximal element and basic properties of groups with proximal elements 
will be recalled in 1.10. 

In 1.4 we present a brief historical overview and some open problems. 

In 1.6 we give a proof of a simplified analogue (Proposition 11.32]) of Theorem 1.1 for the 
simplest solvable noncommutative Lie group Aff^(R), which is the group of orientation- 
preserving affine transformations of the real line. (The author is sure that Proposition 11.321 
is well known to the specialists.) The proof gives a simple illustration of the basic ideas used 
in the proof of Theorem 11.11 

The basic definitions concerning Lie groups (adjoint representation, (semi) simple groups, 
etc.), which will be used through the paper (mostly in proofs), are recalled in 1.8 and 1.9. 

1.2 Approximations by values of words. 

Definition 1.5 Let G be a Lie group. We say that a pair (A, B) £ G x G is irrational, if it 
generates a dense subgroup in G. 

Proposition 1.6 Let G be a semisimple Lie group. The set of irrational pairs in G x G is 
open. More generally, the set of M- pies of elements of G generating dense subgroups is open 
in the product of M copies of G. 

Proof We prove the statement of the proposition for pairs: for M- pies the proof is anal- 
ogous. Let {A, B) £ G X G he an irrational pair. We have to show that there exists its 
neighborhood V C G x G such that each pair {A' , B') G y is irrational. Let Go C G be the 
unity component of G. Recall that there exists a neighborhood C/ C Go x Go of unity where 
an open and dense set of pairs generate dense subgroups in Go (see the beginning of the paper 
and [1]). Thus, there exists an open subset U' = Ui x U2 C U such that each pair in U' gener- 
ates a dense subgroup in Go. There exist words wi and W2 such that wji^A, B) G C/j, j = 1, 2. 
By continuity, there exists a neighborhood V of {A, B) such that for any [A! , B') G V one has 
Wj{A',B') £ Uj, and thus, the subgroup generated by Wj{A',B') is dense in Go by definition. 
The ambient subgroup generated by (A' , B') is dense in G, since its closure contains Go (the 
previous statement) and each connected component of G contains an element of < A' ,B' >. 
(The latter fact holds true for the subgroup < A,B > (which is dense) and remains valid 
for < A',B' > by continuity.) Thus, each pair {A',B') £ V is irrational. The proposition is 
proved. □ 

Let us recall the following well-known 

Definition 1.7 Given a metric space E, a subset K d E and a (5 > 0. We say that a subset 
in is a 8- net on if the union of the 5- neighborhoods of its elements covers K, and all 
these neighborhoods do intersect K. 

Remark 1.8 K 5- net on K is always contained in the 5- neighborhood of K. 
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Everywhere below (whenever the contrary is not specified) for any given point a of the 
space (or of a Lie group G equipped with a metric) we denote 

Dr{a) the bah centered at a of radius r, Dr = Dr{0) C (respectively, Dr = Dr{l) C G). 

Everywhere below whenever we say about a distance on a Lie group, we measure it with 
respect to a given left-invariant Riemann metric on the group (if the contrary is not specified). 
We use the following property of left-invariant distance. 

Proposition 1.9 Let 61,62 > 0, G be a Lie group equipped with a left-invariant metric, 
K C G be arbitrary subset. Let C G be two subsets such that contains a 61- net on 
K, Vt' contains a 62- net on the 61- ball Dg^ C G. Then the product QQ' C G contains a 62- 
net on K . 

Proof Take an arbitrary x ^ K and some its 61- approximant to £ Q,. Then x' = uj~'^x G D^^ 
(the left-invariance of the metric). Take a 62- approximant u' G of x' . Then louj' is a 62- 
approximant of x: 

dist{ujoj' ,x) = dist{uj' ,x') < 62. 
This proves the proposition. □ 
Let X >0, 

e : M+ — > M+ be a decreasing function such that e{cx) < c^^e{x) for any c > 1, x > X. 

(1.1) 

Example 1.10 For any k > the function e{x) = e"^" satisfies (II. ip with appropriate X 
(depending on k). 

Definition 1.11 Let G be a Lie group (equipped with a Riemann metric). Let {A,B) G 
G X G be an irrational pair, K C G he a, bounded set, e(x) be a function as in (jl.ip . We say 
that G is e(x)- approximable on K by words in {A, B), if there exist a c = c{A, B, K) > 0, a 
sequence of numbers Im = lm{A,B,K) G N (called length majorants), — > 00, as m ^ 00, 
and a sequence ^m,K = ^m,K,A,B of word collections such that 

\w\ < Im for any w G ^lm,K and (1-2) 

the subset Qrn,KiA, B) C G contains a £{clm) — net on K. (1-3) 

We say that G is £(2;)- approximable on K by words in (^4, B) with bounded derivatives, if 
^m,K satisfying (11.21) and (jl.3p may be chosen so that the union \Jm^m,K{A, B) is a bounded 
subset in G and there exist a A = A{A, B, K) > and a neighborhood ^ C G x G of the 
pair {A, B) such that for any m G N and any w G ^lm,K 

the mapping G x G ^ G, {a,b) ^ w{a, b), has derivative of norm less than A on V. (1.4) 

Definition 1.12 We say that a Lie group G is £{x)- approximable (with bounded derivatives) 
by words in {A, B) € G x G, ii so it is on any bounded subset. We say briefly that G is e(x)- 
approximable (with bounded derivatives), if so it is by words in arbitrary irrational pair and 
on any bounded subset. 
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The following proposition shows that the e(x)- approximability is equivalent to the e(x)- 
approximability on the unit ball centered at 1. 

Proposition 1.13 Let e{x) be as in U.l\) . G, {A,B) he as in Definition {TTTJl and let the 

metric on G he left-invariant. Let G he £{x)- approximahle hy words in {A,B) (with hounded 
derivatives) on the unit hall Di C G, c{A,B,Di), lm{Di) = lmiA,B,Di), Om,Di he the 
corresponding constant and sequences of length majorants and word collections, see il.^) and 
U.3\) . Let R > 1, he a finite collection of words whose values at (A, B) form a 1- net on 
Dr, 

1{R) = max \w\. 

Then G is £{x)- approximahle on Dr hy words in {A,B) (with bounded derivatives), where 

c{A,B,Di) 

~W) ■ 

(1.5) 



n„,,Dn=^R^m,D^, lm{DR) = 1^{A, B , Dr) = 1{R) + l,n{Di) , c{A,B,Dr) 



Proof Let ^m,DR^ ImiDR) be the word collections and numbers given by (|1.5|) . For any 
m G N the set Clm,DR{^T B) contains a 6- net on Dr, 

6 = £{cil„,{Di)), ci=c{A,B,Di), 

by Proposition [L9] applied to = Dr, J7 = ^}r{A,B), 5i = 1, Q' = r2m,Di(A, 5), ^2 = 5. 
(The latters satisfy the conditions of the proposition by definition and the e(x)- approxima- 
bility.) One has 

\w\ < lm{DR) for any w £ ^lm,DR, 
5 < e{ci{M ^p^)lm{DR)) < e{c{A,B,DR)lm{DR)). 

This follows by definition, (jl.Sp . the inequality ^^^^^^ > and the decreasing of the 
function e{x). If in addition, the set Um^m,Di{A, B) is bounded and the derivatives of the 
mappings (a, 6) ^ w{a,b), w G Um^^m,Dn are uniformly bounded on a neighborhood of 
(A, B) in G X G, then the same holds true with i^rn,Di replaced by ^m,Da and the same 
neighborhood. This follows by definition and the finiteness of the collection VLr. This proves 
the e{x)- approximability on Dr (with bounded derivatives) and Proposition II. 131 □ 



Corollary 1.14 Any Lie group e{x)- approximahle hy words in a given irrational pair (with 
hounded derivatives) on unit hall, is e(x)- approximahle hy words in the same pair (with 
hounded derivatives) on any hounded subset. 

The next proposition shows that the notion of e{x)- approximability is independent on 
the choice of the metric on G. 

Proposition 1.15 Let £{x) be as in G, A, B, K be as in Definition \l.ll\ Let gi, g2 he 

two (complete) Riemann metrics on G. Let the group G equipped with the metric gi be e(x)- 
approximahle on K hy words in {A,B) (with bounded derivatives), ^m,K, Im = ^m{A, B, K), 
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ci = c{A,B,K) be respectively the corresponding word collections, majorants and constant 
from and {T^;. Let 

p = maxe(ci/m)j Kp be the closed p — neighborhood of K in the metric gi. 

m 

Then the group G equipped with the metric g2 is also £{x)- approximahle on K by words in 
{A,B) (with bounded derivatives), with respect to the same sequences ^rn,K, md the new 
constant 

C2 = C2{A,B,K) = p^^ci, p = max{ sup ' , ,1}. 

x,yeKp dg^{x,y) 

Proof Each set i}m,KiA, B) contains a £{cilm)- net on K in the metric gi. The latter net is 
contained in Kp by definition, and is a pe^cilm)- net on K in the metric g2 (by the definition 
of p). One has 

p£{cilm) < e(p~^ci/m) = e(c2^m)) whenever m is large enough, 

by definition and (jl.ip . This proves the e(x)- approximability in the metric g2- Let in 
addition, {G,gi) (the group G equipped with the metric gi) be e{x)- approximable with 
bounded derivatives, i.e., the set Um^m,K{A, B) be bounded and the derivatives of the map- 
pings (a, I— > w{a,b), w G Um^m,K, be uniformly bounded on a (bounded) neighborhood 

V C G X G of {A, B) (in the metric gi). Then the set V = Um^m,K{y) is bounded and 
hence, sup^ J''^ ^^'^^ < -|-cxd. The latter inequality together with the previous uniform 

boundedness of the derivatives on V (in the metric gi) implies their uniform boundedness on 

V in the metric g2- This proves the proposition. □ 

The following well-known Question is open. It was stated in [T7], p. 624 (without bounds 
of derivatives) for the groups SU{n). 

Question 1. Is it true that each semisimple Lie group is always £(2;)- approximable with 
e(x) = e~^? If yes, does the same hold true with bounded derivatives? 

Theorem 1.16 Let G be arbitrary semisimple Lie group (such that there exists at least one 
irrational pair {A,B) G G x G). Then the group G is £{x)- approximable with bounded 
derivatives, where 

e{x) = e-^\ ^ = ^. (1.6) 

In addition, for any irrational pair {A, B) G G x G the corresponding length majorants 
Im = lmiA,B,Di) may be chosen so that 

Im+i = 9/m- (1-7) 

Theorem 11.161 follows from Lemma 11.251 and Theorem 11.261 (both formulated below). 
It appears that for many Lie groups the previous approximation rate can be slightly 
improved. To state the corresponding result, let us introduce the following 

Definition 1.17 Let g be a Lie algebra with a fixed a positive definite scalar product on it. 
We say that Q has surjective commutator, if for any z G g \ there exist x,y € g such that 

[x,y]=z. (1.8) 
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We say that q satisfies the Solovay-Kitaev inequality, if there exists a c > such that for any 
z G \ there exist x,y £ g satisfying (jl.Sp and such that 

\x\ = \y\ < c-\f\z\ (1-9) 

Theorem 1.18 (G.Brown, I5j). Each complex semisimple Lie algebra and each real semisim- 
ple split Lie algebra (see ]21^ . p. 288) have surjective commutator. 

Remark 1.19 In fact, the latter Lie algebras satisfy the Solovay-Kitaev inequality. The 
author did not find a proof of this statement in the literature, but it can be obtained by 
minor refinement of Brown's arguments [5]. The question of the surjectivity of commutator 
in Lie groups has a long history, see [5], [12] and the references therein. We would like to 
mention one of the first results due to M.Goto [10], who have proved that in any compact 
semisimple Lie group each element is a commutator of appropriate two other elements. 

Example 1.20 The Lie algebras sun satisfy the Solovay-Kitaev inequality [6} [T5l [T7]. 

Question 2. Is it true that each real semisimple Lie algebra has surjective commutator? 
If yes, is it true that it satisfies the Solovay-Kitaev inequality? 

Theorem 1.21 (R.Solovay, A.Kitaev, I j5l \17^ ) Let a Lie group G have a Lie algebra 
satisfying the Solovay-Kitaev inequality, and there exist at least one irrational pair {A,B) G 
G X G. Then the group G is £'{x)- approximable with 

e'{x) = e-^\ K' = i^. (1.10) 

In addition, for any irrational pair {A, B) G G x G the corresponding length majorants 
= ^miA, B, Di) can be chosen so that 

I'm+l = 5lm- (1-11) 

Remark 1.22 In fact, in Theorem 1 1 . 2 II the Lie group is e'(x)- approximable with bounded 
derivatives (with length majorants lm{A, B , Di) satisfying (jl.lip ). This can be easily derived 
from Kitaev's proof [UllSllTTj. A proof of this statement is outlined at the end of Subsection 
7.2. 

Definition 1.23 Let g be a Lie algebra with a fixed positive definite scalar product on it. 
We say that q satisfies the weak Solovay-Kitaev inequality, if there exists a consant c > such 
that for any z E 3 \ there exist Xj,yj E g, j = 1,2, such that 

2 = [xi,yi] + [3:2,2/2], \xj\ = \yj\ < c^/\z\. (1.12) 

Remark 1.24 The condition that a Lie algebra satisfies a (weak) Solovay-Kitaev inequality 
is independent on the choice of the scalar product. A Lie algebra satisfying the strong 
Solovay-Kitaev inequality obviously satisfies the weak one. 

Lemma 1.25 Each semisimple Lie algebra satisfies the weak Solovay-Kitaev inequality. 
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Theorem 1.26 Let a Lie group G have a Lie algebra satisfying the weak Solovay-Kitaev 
inequality. Let {A, B) € G x G be an irrational pair. Then the group G is £{x)- approximable 
with bounded derivatives, where e(x), Im = lm{A.,B,Di) are the same, as in U.6\) and 
respectively. 

Lemma 11.251 is proved in Subsection 7.1. Theorem 11.261 is proved in Subsection 7.2 (anal- 
ogously to the proof of Theorem 11.211 given in [6l [TSl I17j). Together, they imply Theorem 

I. 3 Approximations by groups with relations 

Fix a Riemann metric on a Lie group G. 

Definition 1.27 Let G be a Lie group, {A,B) ^ G x G. Let be a function as in ()l.ip . 

We say that the pair [A, B) is e(x)- approximable by pairs with relations, if there exist a 
c = c{A,B) > and sequences of numbers S N (called the length majorants), Ik — > oo, 
as k ^ oo, nontrivial words Wk{a,b) of lengths at most 1^ and pairs (A^jB^) i^^B) such 
that for any k gN one has 

WkiAk,Bk) = 1 and dist{{Ak,Bk),{A,B)) < £{clk) for any /c G N. (1-13) 

Remark 1.28 The previous Definition and the corresponding word sequence Wk are inde- 
pendent on the choice of the metric on G (while the constant c depends on the metric). The 
proof of this statement is analogous to the proof of Proposition 11.151 

Theorem 1.29 Let G be a nonsolvable Lie group, Ggs be its semisimple part (see Definition 
\1.3^) . Let e{x) be a function as in U.l\) . Let A,B €z G and A' , B' G Ggs be their projections. 
Let the pair {A',B') G Ggs x Gss be irrational, and the group Gss be £{x)- approximable with 
bounded derivatives by words in {A',B') (see Definition \1.12(j . Then the pair {A, B) is e{x)- 
approximable by pairs with relations. 

Addendum to Theorem 11.291 In the conditions of Theorem \1.29\ the group Gss is 
e(x)- approximable by words in (A',B') with bounded derivatives. Let Im = lm{A' , B' , Di) be 
the corresponding word length majorants from There exist constants q GN and c" > 

depending only on {A,B) such that the pair {A,B) £ G x G is e(x)- approximable by pairs 
with relations having length majorants 

C = c'lm, m>q. (1.14) 

Corollary 1.30 Each irrational pair of elements in a nonsolvable Lie group is e(x) = e"^""- 
approximable by pairs with relations, where k = , see ^.6\) . The corresponding length 
majorant sequence Ik can be chosen so that Ik+i = 9/^. 

Proof Let G be a nonsolvable Lie group, {A, i?) G G x G be an irrational pair. Then 
its projection {A',B') G Gss x Gss is also irrational. The function e{x) = e"^" satisfies 
the conditions of Theorem 11.291 and its Addendum with a majorant sequence Ik such that 
lk-\-i = 9lk (Theorem II . 161 applied to the semisimple part of G). This together with Theorem 

II. 291 and its Addendum, see ()1.14[) , implies the corollary. □ 
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Corollary 1.31 Let G be a nonsolvable Lie group such that the semisimple part of Q satisfies 
the Solovay-Kitaev inequality. Then each pair (A, B) £ G x G with irrational projection to 

Gss X Gss is £'{x) = e~^ - approximable by pairs with relations, where k' = see 
The corresponding length majorant sequence l^ can be chosen so that l^+i = 51^- 

Corollary 11.311 follows from Theorem 11.291 (with the Addendum) , Theorem 11.211 and Re- 
mark 11.221 analogously to the above proof of Corollary 11.301 Theorem 11.291 together with its 
Addendum are proved in Section 6. 

Question 3. Is it true that in any nonsolvable Lie group each irrational pair of elements 
is e~^- approximable by pairs with relations? 

By Theorem 11.291 a positive solution of Question 1 with bounded derivatives (see 1.2) 
would imply a positive answer to Question 3. 

1.4 Historical remarks and further open questions 

The famous Tits' alternative [20] says that any subgroup of linear group satisfies one of the 
two following incompatible statements: 

- either it is solvable up-to- finite, i.e., contains a solvable subgroup of a finite index; 

- or it contains a free subgroup with two generators. 

Any dense subgroup of a connected semisimple real Lie group satisfies the second state- 
ment: it contains a free subgroup with two generators. 

The question of possibility to choose the latter free subgroup to be dense was stated in 
[9] and studied in and E.Ghys and Y.Carriere [Hj have proved the positive answer in 
a particular case. E.Breuillard and T.Gelander [4] have done it in the general case. 

T.Gelander [8] have shown that in any compact nonabelian Lie group any finite tuple 
of elements can be approximated arbitrarily well by another tuple (of the same number of 
elements) that generates a nonvirtually free group. 

A question (close to Question 1) concerning Diophantine properties of and individual pair 
A, B £ S0{3) was studied in [Hj. We say that a pair (A, B) £ SO{3) x 5*0(3) is Diophantine 
(see [H]), if there exists a constant D > 1 depending on A and B such that for any word 
Wk = Wk{a, b) of length k 

\wk{A,B)-l\ >D-K 

A.Gamburd, D.Jakobson and P.Sarnak have stated the following 

Question 4 [7J. Is it true that almost each pair [A, B) € S0{2>) x 50(3) is Diophantine? 

V.Kaloshin and I.Rodnianski [1^ proved that almost each pair {A, B) satisfies a weaker 
inequality with the latter right-hand side replaced hy . 

Question 5. Is there an analogue of Theorem 1.1 for the group of 

- germs of one- dimensional real diffeomorphisms (at their common fixed point)? 

- germs of one- dimensional conformal diffeomorphisms? 

- diffeomorphisms of compact manifold? 

The latter question concerning conformal germs is related to study of one-dimensional 
holomorphic foliations. A related result was obtained in the joint paper [13] by Yu.S.Ilyashenko 
and A.S.Pyartli, which deals with one-dimensional holomorphic foliations on CP'^ with iso- 
lated singularities and invariant infinity line. They have shown that for a typical foliation 
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the holonomy group at infinity is free. Here "typical" means "lying outside a zero Lebesgue 
measure set". It is not known whether this is true for an open set of foliations. 

1.5 A simple proof of Theorem [TT] for G = PSL2(R) 

Without loss of generality we assume that < A,B > = G. Otherwise, < A,B > would be 
dense in a Lie subgroup of dimension at most two, which is solvable, hence, A and B cannot 
generate a free subgroup. 

The group G = P«S'L2(M) acts by conformal transformations of unit disk Di. There is 
an open subset U d G formed by nontrivial elliptic transformations, which are conformally 
conjugated to nontrivial rotations. The rotation number (which is the rotation angle di- 
vided by 27r) is a local (nowhere zero) analytic function in the parameters of U . An elliptic 
transformation / has finite order if and only if its rotation number p{f) is rational. 

Let w = w{a,b) be a word such that w{A,B) G U (it exists by density). It suffices to 
show that the function (a, 6) p{w{a,b)) is not constant near {A,B): then it follows that 
there exists a sequence {an,bn) — > {A, B) such that p{w{an,bn)) G Q. Hence, w{an,bn) are 
finite order elements, thus, one has relations of the type w^"{an,bn) = 1. 

The previous function is locally analytic. Suppose the contrary: it is constant. Then 
by analyticity, it is constant globally and w{a,b) is elliptic with one and the same nonzero 
rotation number for all the pairs (a, b). On the other hand, it vanishes at (a, b) = (1, 1), since 
w{l, 1) = 1 - a contradiction. This proves Theorem 11.11 for G = PSL2{^)- 

1.6 Case of group Aff+iR). 
For any s > 0, ti G M denote 

gs : sx, tu : X ^ X + u, T{s) =< gs,ti >C Aff+{R). 

Proposition 1.32 For any sq > there exists a sequence Sk — > sq such that the correspond- 
ing subgroups T{sk) have relations that do not hold identically in s. 

Proof It suffices to prove the statement of the proposition for open and dense subset of the 
values So > (afterwards we pass to the closure and diagonal sequences). Thus, without loss 
of generality we assume that sq ^ 1. We also assume that < sq < 1, since the groups T{s) 
and r(s~^) coincide. 

For any s the group T{s) contains the elements 

^sfe = 9s 9s'' and t^^k, m G Z, G N U 0. 

We construct sequences of numbers — > sq and G N in such a way that each group T{s), 
s = Sk, has an extra relation r^^gk = ti. For obvious reasons this is not a relation that holds 
identically. This will prove the Proposition. 

For any k take = [sq^], thus, is the integer number such that m^Sg gives a best 
approximation of 1, with rate less than Sq; m^SQ —>■ 1, as k —> oo. The values Sk we are looking 
for are the positive solutions to the equations rrikS^ = 1 (they correspond to the previous 
relations by definition). Indeed, it suffices to show that Sk — >■ sq, or equivalently, that the 
solutions Uk of the equations ipk{u) = rnf^{so -'ru)^ = 1 converge to 0. The mapping ip^ is the 
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composition of the homothety u ^ u = ku and the mapping ipk '■ u ^ rnk{sQ + k ^u)^ . One 
has _ 

il^kiu) = mfcSQ(l + k^'^ — ) '4){u) = €"0 , as k ^ oo. (1-15) 

So 

The convergence is uniform with derivatives on compact sets. The hmit ip{u) is a diffeomor- 
phism R with unit value at 0. Hence, the solutions Uk of the equations ipkiu) = 1 

converge to 0. Therefore, so do Uk = k~^Uk, Sk = sq + Uk ^ sq. The proposition is proved. 

□ 

1.7 Generalization in the case of semisimple Lie group with irreducible 
adjoint 

Theorem 1.33 Let G be a semisimple Lie group with irreducible Ada (not necessarily con- 
nected). Consider a family a{u) = {ai{u), . . . ,aMiu)), M G N, of M- pies of its elements 
that depend on a parameter u G M'. Let the family a{u) be conj- nondegenerate at (see 
Definition \1.45\ in 1.8). Then there exist arbitrarily small values u such that the mappings 
ai(0) ^ ai{u) do not induce group isomorphisms < a(0) >^< a{u) >. 

Theorem 11.331 and Corollary 11.471 (stated below, in 1.8) imply immediately Theorem 1.1 
in the case, when G is semisimple. Ado is irreducible and A, B generate a dense subgroup. 
Indeed, suppose the contrary: each pair (a, b) close to (A, B) generates a free subgroup, 
hence, the mapping {A, B) i— > (a, h) induces an isomorphism of the corresponding subgroups. 
Consider the family of all the pairs (a, b) depending on the parameters in G of the elements 
a and b. By the previous assumption and Theorem 11.331 (applied to the same family), this 
family is conj- degenerate at [A^B). On the other hand, it is a priori conj- nondegenerate 
at {A,B) (Corollarv ll.47p . - a contradiction. 

1.8 Background material 1: Lie groups, basic definitions and properties. 

Everywhere below the Lie algebra of a Lie group G will be denoted 

5 = TiG. 

Let us firstly recall what is the adjoint action (see [21j, p. 32). The group G acts on itself by 
conjugations (the unity is fixed). The derivative of this action along the vectors of the tangent 
Lie algebra q defines a linear representation of G in g called the adjoint representation. The 
adjoint representation of an element g G G \s denoted Adg. (If G is a matrix group, then the 
adjoint action is given by matrix conjugation: Adg{h) = ghg~^.) The adjoint action of a Lie 
algebra on itself is defined by the Lie bracket, ad^, : y ^ [x,y]. Let G be a Lie group with a 
given algebra g. One has 

Ade^px = exp(ad^) for any x G q. 

Definition 1.34 A Lie group is said to be simple if the adjoint representation of its unity 
component is irreducible. A Lie group is said to be semisimple, if its unity component has 
no normal solvable Lie subgroup of positive dimension. 
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Remark 1.35 A Lie group is (semi)simple, if and only if so is its algebra in the following 
sense. 

Definition 1.36 An ideal in a (real or complex) Lie algebra g is a Lie subalgebra I C Q (over 
the corresponding field) such that [q,I] C I. A Lie algebra q is said to be simple, if it has 
no nontrivial ideal. A Lie algebra q is said to be semisimple, if it has no nontrivial solvable 
ideal. 

Remark 1.37 A complex Lie algebra is semisimple, if and only if so is it as a real algebra. 

It is well-known (see [21], pp. 60, 61) that each Lie algebra g has a unique maximal 
solvable ideal (called radical; it may be trivial). The factor of g by the radical is a semisimple 
Lie algebra. Analogously, each nonsolvable Lie group has a unique maximal solvable normal 
connected Lie subgroup and its tangent algebra coincides with the radical of the Lie algebra 
of the ambient group; the corresponding Lie group quotient is a semisimple Lie group. 

Definition 1.38 The factor of a nonsolvable Lie algebra (group) by its radical (respectively, 
the maximal solvable normal connected Lie subgroup) is called its semisimple part. 

Remark 1.39 The Lie algebra of the semisimple part of a nonsolvable Lie group G is the 
semisimple part of g. 

Remark 1.40 Each semisimple Lie algebra is a finite direct product of simple Lie algebras 
(the latter product decomposition is unique, see [21], p. 151). 

Example 1.41 Let G = S'L„(IR). The adjoint action of a diagonal matrix 

A = diag{ai , . . . , a^) G G 

is diagonalizable and has the eigenvalues 1, Ajj = i / j. The eigenvector corresponding to 
the eigenvalue Xij is represented by the matrix with zeros everywhere except for the {i,j)- th 
element. The other (unit) eigenvalues correspond to the diagonal matrices. It is well-known 
that the group 5L„(M) is simple (see, [21], pp. 150, 177). 

Proposition 1.42 For any semisimple (not necessary (simply) connected) Lie group G there 
exists a collection of semisimple Lie groups Hi, . . . , Hg, each one with irreducible adjoint 
Adffj, and a homomorphism 

TT : G ^ Hi X ■ ■ ■ X Hg 

that is a local diffeomorphism (in particular, g = 11^=1 f}j J- Moreover, the image vr(G) is 
projected surjectively onto each group Hj. The kernel of it is contained in the center of the 
unity component of G. 

Proof If the adjoint Ada is irreducible, we put s = 1, G = Hi, and we are done. If G is 
simply connected, then g is a product of simple Lie algebras, and G is the product of the 
corresponding simply connected Lie groups (which are simple, and hence, have irreducible 
adjoints). 
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Case when G is an arbitrary connected semisimple Lie group. Denote G its 
universal covering, G{G) the center of G (which is a discrete subgroup in G). Then 

G = G/T, r C G{G), G = Hi X ■ ■ ■ X Hs, Hj are simply connected simple groups. 

One has G{G) = 11^=1 ^i^j)- Therefore, there is a natural projection homomorphism 

Ti:G = G/T ^ G/C{G) = Hix ■■■ X Hs, Hj = Hj/G{Hj). (1.16) 

This is a homomorphism we are looking for. 

Case, when G is arbitrary semisimple Lie group. Denote Go C G its unity com- 
ponent. We assume that Ado is not irreducible (the opposite case was already discussed). 
Let g = 01 X • • • X be the decomposition of g as a product of simple Lie algebras. The 
adjoint of each g £ G sends any subalgebra Qi to an isomorphic subalgebra Qj; then we say 
that Qi is equivalent to gj. To each equivalence class of the g/ s we associate the prod- 
uct of the algebras from this class. Denote all the latter products i)i, . . . ,i)s: by definition, 
g = f)i X • • • X The subalgebras f)j are Ada- invariant by construction, and Adclt) is 
irreducible for each j. Indeed, the only Adco- invariant subspaces in [)j are the subalgebras 
gj from the corresponding equivalence class and their products. No one of these subspaces is 
Ado invariant, since Ada acts transitively on the subalgebras Qi in t)j by definition. 

Let Hj be the simply connected Lie groups with algebras Hj = Hj/G{Hj). Let 

TT : Go ^ -f^i X • • • X i^s 

be the homomorphism (jl.l6p . which is a local diffeomorphism. Consider the subset H'j C Go 

of the elements in Go whose images under vr have unit Hj- component: it is the kernel of the 
composition of vr with the projection to Hj. This is a normal Lie subgroup in Go. Denote 
H^ C H'- its unity component. Its Lie algebra is the product of the s with i ^ j, which is 
Ada- invariant. Thus, the subgroup H^ C G is normal in G. Denote 

Hj = G/H^j] TT :G ^ Hix ■■■ X Hs 

the homomorphism whose components are the natural projections. By construction, this is a 
local diffeomorphism and the projection of 7r(G) to each Hj is surjective. Denote F C G the 
kernel of tt, which is the intersection of the subgroups Hj C Gq. It is contained in Go and 
is a discrete normal subgroup there. Hence, it is contained in the center of Go. Proposition 
11.421 is proved. □ 

Definition 1.43 Let G be a Lie group, a = (ai, . . . ,ajv/) £ G*^. Consider the G- action on 
G'^^ by simultaneous conjugations, g : a ^ gag~^, and denote Gonj{ai, . . . , au) C G*^ the 
orbit of (ai, . . . , um) (i-e., the joint conjugacy class). 

Proposition 1.44 Let G he a semisimple Lie group, n = diniG. Let a pair (or M- pie) 
of its elements be irrational, i.e., generate a dense subgroup in G. Then their joint conju- 
gacy class is bijectively analytically parametrized (as a G- action orbit) by the quotient of 
the group G by its center. The space of the conjugacy classes corresponding to all the irra- 
tional pairs (M- pies) is an analytic manifold of dimension n (respectively, (M — l)n). The 
mapping (ai, . . . , ajv/ ) "-^ Gonj{ai, . . . ,aM) is a local submersion at the irrational M- pies 
{ai,...,aM) G G*^. 
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Proof Let A = {Ai, . . . , Am) £ be an irrational M- pie: the subgroup < A> generated 
by A is dense in G. The parametrization g i— > gAg~^ of the conjugacy class of ^ by g G G 
induces its 1-to-l parametrization by the quotient of G by its center. Equivalently, for any two 
distinct elements g,h £ G the elements gAg^^, hAh^^ of the conjugacy class of A coincide 
if and only if g' = g~^h lies in the center of G. Indeed, gAg~^ = hAh~^, if and only if g' 
commutes with each Ai, or equivalently, with < A >. The latter commutation is equivalent 
to the commutation with G = < A >. This proves the previous statement. The irrational M- 
ples form an open subset in the product of M copies of G (Proposition II. 6| ). This together 
with the previous parametrization statement implies the statements of Proposition 11.441 □ 

Definition 1.45 Let G be a semisimple Lie group, a{u) = {ai{u), . . . ,aMiu)) be a G^- 
family of M- pies of its elements depending on a parameter n G M'. We say that a is conj- 
nondegenerate at u = uq if the subgroup < a(no) >C G is dense in G and the mapping 
u I— > Conj{a{u)) has a rank no less than n = diniG at n = uq. Otherwise, if the previous 
rank is less than n, we say that the family a{u) is conj- degenerate at uq. If a{u) is conj- 
nondegenerate at all u, then we say that a{u) is conj- nondegenerate. 

Remark 1.46 Let G be a semisimple Lie group, a{u) be an arbitrary family of M- pies of 
its elements. Then the set of the parameter values u at which a{u) is conj- nondegenerate is 
an open set. This follows from definition and Proposition 11.61 

Corollary 1.47 Let G be a semisimple Lie group, {A,B) € G x G be an irrational pair. The 
family of all the pairs {a,b) € G x G is conj- nondegenerate at {A,B). 

Proof The mapping (a, b) ^ Gonj{a, b) has full rank at {A, B), which is equal to n (Propo- 
sition I1.44P . This implies the Corollary. □ 

For any real linear space (Lie algebra) q we denote 

Qc its complexification, 
which is also a linear space (Lie algebra). 

1.9 Background material 2: semisimple Lie algebras and root decomposi- 
tion 

Definition 1.48 An element of a Lie algebra is called regular, if its adjoint has the minimal 
possible multiplicity of zero eigenvalue. 

Definition 1.49 Let g be a complex semisimple Lie group. A Cartan subalgebra associated 
to a regular element of q is its centralizer: the set of the elements commuting with it. 

It is well-known (see, [21], pp. 153, 159) that 

- a) any Cartan subalgebra f) is a maximal commutative subalgebra; 

- b) all the Cartan subalgebras are conjugated; 

- c) the adjoint action of f) on g is diagonalizable in an appropriate basis of q; 

- d) the eigenvalues of the latter adjoint action are linear functionals on f), thus, elements 
of f)*, the nonidentically zero ones are called roots; 
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- e) the roots are distinct and the corresponding eigenspaces are complex hnes; 

- f) if a is a root, then so is —a; 

- g) for any root a the only roots complex-proportional to a are iba; 

- h) some roots form a complex basis in f}* and moreover, an integer root basis in the 
following sense: each root is an integer linear combination of the basic roots; 

- i) the algebra g is the direct sum (as a linear space) of and the root eigenlines. 
Statement g) follows from the analogous statement in ^21j (theorem 6 on p. 159) for real- 
proportional roots and from statement h). 

In what follows, for given g, f) as above we denote 

Ag = {roots}, for any a £ Ag denote 0o C g the corresponding eigenline of adf, . (1-17) 

For any a, (3 £ Ag one has 

[9a, Q/b] = Qa+iB, if a + /? G Ag; [g^, fl/j] C f), if a + /? = 0; otherwise, [fla, g/3] = 0. (1.18) 

Recall that for any a E Ag there exist elements /i^ G f) (unique) and e±a G 0±a (unique 
up to multiplication by constants with unit product) such that 

[ea,e-a]=ha, [ha, e±a] = ±2e±a; then (1.19) 

for any root basis S C A^ the collection {ha}aes is a basis of I) over C. (1-20) 

Now let g be a real semisimple Lie algebra, x G q he a regular element, [) C g be the 
centralizer of x. Then f) is a maximal commutative subalgebra (which is also called Cartan 
subalgebra). This follows from the fact that the complexification f)c C gc is the centralizer 
of a; in gc, and hence, is a maximal commutative subalgebra in gc (see statement a) above). 
Denote Ag = Ag^, the collection of the roots of f)c in gc- The complex conjugation involution 
0c ~^ 0c has a natural action on the roots. Namely, if a functional a{x) (x £ i)c) is a root, 
then 

5 = a{x) is also a root. By definition, (1-21) 
a{x) = a{x) for any x G f). 

We call o a real (itnagincLTy) root, if it takes real (imaginary) values on f). The line go, 
corresponding to a real root is invariant under the complex conjugation, and its real part 
Re(g a) is a real eigenline of adh. 

Given a root a G Ag, let Cq. G gc, /la G f)c be as in (I1.19p . One has 

h-a = -ha, ha = ha, Qa = 0^- (1-22) 

Moreover, one can achieve that eg = ±ea by multiplying e±a and e±a by appropriate complex 
constants (even in the case, when a is imaginary, i.e., a = —a; in the opposite case one can 
always achieve that eg = Cq). (We will not use this statement in the paper.) One can choose 
real for all the real roots a. Denote 

Ag = {the real roots in Ag}, Pa = Re{Qa) C g for any a G Ag. (1.23) 
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For each nonreal root a denote 

a = (a, a) the nonordered pair of a and the conjugated root 5. 
To each pah' a we associate the real 2-plane -Pq- = n {Qa © 05) = Re(0Q. © 05): 

P& = {tea + tea \t£C}. One has = © ^, E = (©«eA-i^a) © ieaP&)- (1-24) 
This follows from definition, statement i) (applied to 0c and f)c) and (|1.22p . 
Remark 1.50 The above lines Pa and planes Pa are ad(,- invariant. 

1.10 Background material 3: proximal elements 

Definition 1.51 A linear operator R" M" is called proximal, if it has a unique eigenvalue 
(taken with multiplicity) of maximal modulus (then this eigenvalue is automatically real). 
An element of a Lie group is proximal, if its adjoint is. 

Remark 1.52 The set of proximal operators (elements) is open. 

Definition 1.53 A maximal M- split torus in a semisimple Lie group G is a maximal con- 
nected subgroup with a diagonalizable adjoint action on (which is automatically commu- 
tative). A semisimple Lie group is called split (see |21] . p. 288), if some its maximal M- split 
torus is a maximal connected commutative subgroup. 

Example 1.54 Each group 5L„(M) is split: the diagonal matrices form a maximal M- split 
torus. A typical diagonal matrix is a proximal element of 5-Ln(M). The group 5*0(3) is not 
split, has trivial maximal M- split torus and no proximal elements. The group 5*0(2, 1) is not 
split and has one-dimensional maximal M- split torus, whose nontrivial elements are proximal 
in 50(2,1). 

Lemma 1.55 Let a semisimple Lie group contain a proximal element. Then each its maximal 
M- split torus contains a proximal element. 

The proof of Lemma 11.551 is implicitly contained in [Ij (p. 25, proof of theorem 6.3). 

Definition 1.56 An element g of a Lie group will be called 1- proximal, if the operator 
Adg — Id is proximal. 

We use the following equivalent characterization of semisimple Lie groups with proximal 
elements. 

Corollary 1.57 A semisimple Lie group contains a proximal element, if and only if its unity 
component contains a 1- proximal element. In this case the 1- proximal elements form an 
open subset in G accumulating to the unity. 

In the proof of the corollary we use the following properties of the adjoint representation of 
a semisimple Lie group. 
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Proposition 1.58 Let G be a connected semisimple Lie group. For any x € q (g £ G) and 

an eigenvalue A o/adj; (Adg) the number —A (respectively, X~^) is also an eigenvalue of the 
corresponding adjoint with the same multiplicity, as A. 

Proof It suffices to prove the statement of the proposition for the Lie algebra: this would 
imply its statement for any 5 G G close enough to 1 (belonging to an exponential chart), and 
then, for any g £ G (the connectedness of G and the analytic dependence of the operator 
family Adg on g € G). For any regular element x G Q the nonzero eigenvalues of ad a; are 
split into pairs of opposite eigenvalues with equal multiplicities. This follows from the central 
symmetry of the root system of the complex Cartan subalgebra in qc containing x (see 1.9). 
The regular elements are dense in g. This implies that the previous statement remains valid 
for any x £ Q. This proves the proposition. □ 

Corollary 1.59 Any 1- proximal element of a connected semisimple Lie group is proximal. 

Proof Let be a 1- proximal element, A G M be the eigenvalue of Adg — Id with maximal 
modulus (which is simple, and hence, nonzero). Then (A + 1)^^ are simple eigenvalues of 
Adg (by Proposition 11.581) . We claim that (A + 1)^^ is the eigenvalue of Adg with maximal 
modulus, if A G R-t. Indeed, it follows from definition (in both cases) that (A + 1)^^ > |A| + 1. 
For any eigenvalue A' 7^ A of Adg — Id one has |A'| < |A| (1- proximality) . This together with 
the previous and triangle inequalities implies that 

(A + 1)^^ > |A| + 1 > |A'| + 1 > |A' + 1|. 

This proves the previous statement on the maximality of the eigenvalue (A + 1)^^ and thus, 
the proximality of ^dg. Corollarv 11.591 is proved. □ 

Proposition 1.60 Let G be a semisimple Lie group, T <Z G be a maximal M- split torus. 
Let g € T be a proximal element of G. Then g is also 1- proximal. 

Proof The eigenvalues of Adg (which are real, since Adx : ^ is diagonalizable) are 
positive, since this is true for Adi = Id and the torus T is connected. The nonunit eigenvalues 
are split into pairs of inverses (Proposition ll.58|) . Hence, we can order them as follows (distinct 
indices correspond to distinct (may be multiple) eigenvalues): 

< A^^ < A2 ^ < • • • < Afc ^ < 1< Afc < • • • < Ai. (1.25) 

The eigenvalue Ai is simple (proximality). One has 

Ai - 1 > Xi\Xi - 1) = 1 - A^\ since < A;f ^ < 1 

by (jl.25p . This together with (jl.25p implies that Ai — 1 is a simple eigenvalue of Adg — Id with 
maximal modulus. Hence, the operator Adg — Id is proximal. Proposition 11.601 is proved. □ 

Proof of Corollary 11.571 Let the unity component of G contain a 1- proximal element. 
Then this element is proximal (Corollary 1 1.59p . Conversely, let G contain proximal elements. 
Let r C G be a maximal R- split torus, g G T he a proximal element of G (which exists by 
Lemma ll.55p . Then g is 1- proximal (Proposition ll.60|) and lies in the unity component of 
G. 
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Now let us prove the last statement of Corollarv ll.57i To do this, consider the 1- parameter 
subgroup r C T passing through the previous proximal element g. The set T \ 1 consists of 
proximal elements, since Adg is proximal and any positive power of a proximal operator is 
also proximal. Therefore, T \ 1 consists of 1- proximal elements (Proposition ll.60|) . The 1- 
proximal elements in G form an open subset (Remark ll.52p that accumulates to 1 (at least 
along the group F). This proves the corollary. □ 



2 Proof of Theorems 1.1 and 11.331 for semisimple Lie groups 
with irreducible adjoint and proximal elements 

Here and in Section 3 we prove Theorem ll.33l which deals with semisimple Lie groups having 
irreducible adjoint representation. For those Lie groups Theorem 11.11 follows from Theorem 
11.331 (see 1.7). In the present section we treate the case of Lie group with proximal elements. 
The opposite case is treated in the next section. 

2.1 Motivation and the plan of the proof 

Let G be a semisimple Lie group with irreducible adjoint and proximal elements, n = dimG, 
a{u) = (ai, . . . ,aM)iu) be a conj- nondegenerate at u = family of M- pies of elements of 
G depending on parameter u (see Definition ll.45p . Recall that the subgroup < a(0) >C G 
is dense. Without loss of generality we assume that 

- the parameter space has the same dimension n, as G: u £ M" (we can restrict our 
family to appropriate generic n- dimensional subspace in the parameter space, along which 
the family remains conj- nondegenerate). 

We construct a sequence of words in M elements such that there exists a sequence 
Uk € M" for which 

Wkia{uk)) = 1, Uk ^0, as k ^ oo, (2.1) 

and the relations Wk{a{u)) = 1 do not hold true identically in a neighborhood of 0. Then the 
mapping q(0) i— > a{u) does not extend up to a group isomorphism < a(0) >^< a{u) > for 
arbitrarily small values of u. Indeed, the relations = 1 hold true in the group < a{u) > 
for the values u = Uk (which tend to 0), and do not hold for some other values of u (which 
can be chosen arbitrarily small as well). This will prove Theorem 11.331 

Firstly let us motivate the proof of Theorem 11.331 A natural way to construct the previ- 
ously mentioned words Wk is to achieve that Wk{oL{^)) 1. Then to guarantee the existence 
of a sequence — > of solutions to the equations Wk{a{u)) = 1, we have to show that there 
exists a sequence 5^ — > such that 1 S Wk{a{Dsf.)), whenever k is large enough. To do this, 
we have to prove an appropriate lower bound for derivatives of the mappings Wk{oi{u)) near 
0; in particular, to show that certain derivatives will be greater than 6^^^ dist(wk{a{0)) , 1). 

By density, we can always construct a sequence of words so that Wk{a{0)) — > 1. In 
the case, when 0^(0) are close enough to unity, it suffices to take Wk to be a sequence of 
appropriate successive commutators 



^"1 = []i = [01,02], ■W2 = D2 = [ai, [ai,a2]],. 
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On the other hand, the derivatives of the corresponding mappings Wk{oi{u)) do not admit a 
satisfactory lower bound: the values at a(0) of the commutators converge exponentially to 

I, and the previous derivatives (taken at 0) converge exponentially to zero. 

In order to construct words with large derivatives, we use the following observation. 
Fix a small A > 0. Then dist{W^.{a{0)), 1) < A, whenever k is large enough. Consider all the 
powers []^ of the previous commutators. Put 

ruk = mm{m G N, dist{[]f{a{0)), 1) > A}. 

(The numbers are well-defined provided that []A;(a(0)) ^ 1, which holds true "generi- 
cally".) Then A < dist([]™'° (a(0)), 1) < 2A, whenever k is large enough, by definition and 
the previous inequality. We claim that if ai(0) and 02(6) are close enough to 1 and satisfy 
appropriate genericity assumption, then the derivative at in certain directions of the map- 
ping u I— > []™'°(a(ti)) G G grows linearly in k, as that of the mappings ipk in tlie proof of 
Proposition 11.321 

In what follows we construct 

- appropriate words gi, ■ ■ ■ ,gni h, w and define recurrently the iterated commutators 

Wio = h, Wik = 9iWi(^k-i)9i'^w7^l_iy (2-2) 

- a sequence of collections 

Mk = {rriik, nink), mn, G N, and put 

'^fc = "^Ifc • • • ^nfc , Wk = W iOk- (2.3) 

We show that the latter words Wk satisfy (j2.ip . To do this, we introduce the rescaled 
parameter 

u = ku, 

as in Proposition 11.32] and show that 

uJk{a{k~'^u)) *(n), as A; ^ 00; ^' : M*^ ^ G is a local diffeomorphism at 0, (2.4) 

the previous convergence is uniform with derivatives on compact subsets in M". Theorem 

II. 331 will be then deduced from (|2.4p at the end of the subsection. 

For a fixed g €z G consider the corresponding commutator mapping 

(pg :G ^ G, (t)g{h) = ghg'^h'^. One has 0^(1) = 1, 0^(1) = Adg - Id: q, 

w^k{a{u)) = <^g^(„(,))(/i(a(n))). (2.5) 
For any 1- proximal element g G (see Definition 11.561) denote 

s{g) = the eigenvalue of Adg — Id with maximal modulus, Lg C Q its eigenline. (2.6) 

The function s{g) is analytic on the (open) subset of 1- proximal elements, by the simplicity 
of the eigenvalue s{g). Denote 

n = {1- proximal elements g £ G \ \s{g)\ < 1}, (2-7) 
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Remark 2.1 Let G be an arbitrary semisimple Lie group with proximal elements. The 
above set H is open and nonempty (Corollary ll.57p . 

The choice of the words gj and h will be specified at the end of the subsection. It will be 
done so that 

gj{a{0)) G n for any j = 1, . . . ,n. 

The following Proposition 12.21 (proved in 2.2) describes the asymptotic behavior of the iter- 
ated commutators 4>g{h), as A; — > oo, for arbitrary g ^ H. Using Proposition 12.21 we show 
(Corollarv l2.3p that for appropriately chosen word h and arbitrary given e > one can choose 
appropriate exponents rrtjk (which depend on gj and s, see (|2.11|) ) so that the mapping se- 
quence iOk{oi{k~^u)) converges to some mapping 'I'(S), which depends only on gj, h and e. 
The mapping ^ is explicitly given by formula (|2.12|) below. The main technical part of the 
proof of Theorem 1 1.33 1 is to show that one can adjust gj, h and e so that the limit ^' be a local 
diffeomorphism at (Lemmas 12. 4( \2M and the Main Technical Lemma 12.51 below) . Lemma 
12.51 is proved in 2.4. Lemmas 12.41 and 12.61 are deduced from it in the present subsection and 
in 2.3 respectively. Theorem 11.331 will be deduced from Lemma 12.61 and Proposition 12.21 at 
the end of the subsection. 



Proposition 2.2 Let G be a Lie group with proximal elements, H be as in (2.1). There exist 
an open subset 

n' c n X G, n' D n X 1, (2.8) 

and a g- valued vector function Vg[h) analytic in {g, h) £ H' (denote dvg : g ^ q its differential 
in h at h = 1) such that Vg{l) = and for any (g, h) £ H' one has 

Vg{h) £ Lg, dvg\L, = I d : L g ^ Lg, (j)''g {h) = cxp ( s (c/ ) (vg ( /i) + o(l))), OS ^ +00, (2.9) 

see Fig.l; s{g) and Lg are the same, as in 12. 6\) . The latter "o" is uniform with derivatives 
in {g,h) on compact subsets in U' . 

The proposition is proved in Subsection 2.2. 



Corollary 2.3 Let G, n, M , a{u) be as at the beginning of the subsection, H be as in (2.1), 
n', Vg be as in Proposition \2.B . Let gi, . . . ,gn, h be words in M elements such that 

{gj{a{0)), h{a{0))) G n' for any j = 1, . . . ,n. Put 

Sj{u) = s{gj{a{u))), Dj{u) = Wg^.(„(„))(/i(a(n))) G g, Uj = za,(0). (2.10) 
Let e > 0. For any /c G N and j = 1, . . . , n put 

mjk = [elsjl-Ho)]- (2.11) 
Let LOk be the corresponding commutator power product 12. 3\) . Then 

ujk{a{k-^u)) ^ ^{u) = exp(ee('^i'^^i(°»"j/i) . . . exp(ee('^''^^"(°))^z/„), as k ^ 00, (2.12) 
uniformly with derivatives on compact subsets in M". 
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Proof One has 

w"^^'" {a{k-^u)) ^ exp(ee(^i°^^ (°))^r/j-) (2.13) 
uniformly with derivatives on compact sets in M". Indeed, by (j2.5p and (j2.9p . one has 

wjl'" (aik-^u)) = exp{mjks';{k-^u)(l)j{k-^u) + o(l))), Vj{k-^u) ^ i/^, (2.14) 

mjfeS^^(A;-i5) ^ee('^''^^^(°))", since (2.15) 

s'^{k~^u) = {sj{0) + k~\dsj{0))u + o(A;-i))^ 

= s'^{0){l + A:~i(dlns,(0))il + o(A;-i))'= = s^{0)e^'^^'''^^^^'>^{l + o(l)) (2.16) 

and mjfcS^(O) ^ e by (l2ini . Substituting (12^51) to (l2TH) yields (l233|) . which imphes (l2J2]l . 
The corohary is proved. □ 

Lemma 2.4 Let G, n, a{u), M he as at the beginning of the subsection, H be as in 1^2. 7p . 
There exists a collection gi,...,gn of words in M elements such that gi{a{0)) S 11 for all 
i = 1,... ,n and the system of n functions Si{u) = s{gi{a{u))) (which are well-defined in a 
neighborhood of 0) has the maximal rank n at 0. Moreover, given any collection Ai, . . . , A„ G 
n one can achieve that in addition, the elements gi{a{Q)) be arbitrarily close to Ai. 

For the proof of Theorem 11.331 in the general case, without the assumption that G has 
proximal elements, we use the following generalization of Lemma |2.4[ 

Lemma 2.5 (Main Technical Lemma). Let G be an arbitrary semisimple Lie group with 
irreducible adjoint representation (not necessarily with proximal elements), diniG = n. Let 
a{u) = {ai{u), . . . , auiu)) be a conj- nondegenerate at family of M- pies of its elements 
depending on a parameter u £ M". Let U C G be an arbitrary open subset and a : U ^ M 
be a smooth locally nonconstant function. Then there exist n abstract words gi{ai, . . . ^om), 
i = l,...,n, such that the system of n functions Si{u) = a{gi{a{u))) is well-defined (locally 
near 0) and has the maximal rank n at 0. Moreover, for any given Ai,. . . ,An G U one can 
achieve that in addition, the elements gi{a{^)) £ G be arbitrarily close to Ai. 

Lemma 12.51 will be proved in 2.4. Lemma 12.41 follows from Lemma 12.51 applied to f7 = 11 
and the function a{g) = s{g). 

Lemma 2.6 Let G, n, M , a{u) be as at the beginning of the subsection, H' C G x G be as 
in Proposition \2.^ There exist words gj, h, j = 1, . . . ,n, such that {gj{a{0)), h{a{0))) G H' 
for all j and for any e > small enough the corresponding mapping ^(u) from 12.12\) is a 
local diffeomorphism at 0. 

Lemma 12.61 will be deduced from Lemma 12.41 in Subsection 2.3. 
Proof of Theorem 11.331 modulo Proposition 12.21 and Lemmas 12.51 and 12.61 Let 

gj, h, e be as in Lemma [2.61 Sj{u) be as in ()2.10p . rrijk be as in (I2.1ip . Let Uk be the 
corresponding commutator power product from (|2.3p . ^ be the mapping from (|2.12p . Let 
5 > be such that ^ : Ds — > ^{Ds) C G be a diffeomorphism (it exists by Lemma l2.6p . Let 
w he an arbitrary word such that 



w{a{0)) e ^(D^), Wk =w ^Wfc- Then 
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Wk{a{k ^u)) 7p{u) = w ^(a(0))^'(u), ip : Ds ^ ipiDs) C G is a diffeomorphism, (2.17) 

1 e HDs) 

(Corollary 12 .Sp . Therefore, for any k large enough the image Wk{oi{k~^ Ds)) also contains 1, 
and hence, Wk{a{k~^Uk)) = 1 for some Uk G Ds- Put 

Uk = k~^Uk', one has Wk{a{uk)) = 1, ^ 0. 

The relation Wk{ct{u)) = 1, which holds for u = Uk, does not hold identically in u, because 
of the diffeomorphicity of the mappings u i— > Wk{a{k~^u)) on Ds for large k (see (j2.17p : the 
convergence is uniform with derivatives on Dg there). Thus, the words Wk satisfy (12.1(1 . This 
proves Theorem 11.331 □ 



2.2 Dynamics of commutator. Proof of Proposition [2T2] 

The commutator mapping (p = (pg corresponding to g £ H represents a germ of analytic 
mapping (G, 1) (G, 1) at its fixed point 1 that has the following property: 

its derivative at the fixed point has a simple real eigenvalue s = s{g), < |s| < 1, (2.18) 

that is greater than the modulus of its any other complex eigenvalue. 
This property implies the following dynamical corollaries. 

Proposition 2.7 Let (p : (IR",0) — > (IR",0) he a germ of analytic mapping at its fixed point 
satisfying 12.18\) . s be the corresponding eigenvalue of the differential D(p{0). There exist 
a neighborhood of zero in and local analytic coordinates {xi,X2) on this neighborhood, 
xi gW, X2 £ where the mapping takes the form 

QQ 

4> : (xi,X2) ^ (sxi,Q(xi,X2)), -T{ — (0,0) = 0, ||(5(x)|| < A||x||, A = const, < A < s. 

OXi 

(2.19) 

If (p depends (real-) analytically on some parameter, then the corresponding coordinates 
{xi,X2) may be chosen to depend analytically on the same parameter. The inequality in 
112. iy\) remains valid (locally in the parameter) with one and the same A. 

The proposition follows from a version of Poincare-Dulac theorem ([2J, chapter 5, section 
25, subsection D). In more detail, firstly we reduce by a linear variable change to the form 
(p : {xi,X2) ^ {sxi + o(|xi| + \x2\),Q{xi,X2)). Then one can kill the terms o(|xi| + \x2\) 
(which are nonresonant by (j2.18p ) by analytic variable change, by Poincare-Dulac theorem 
(the definition of nonresonant terms may be found in loc. cit). 

Remark 2.8 In the previous proposition the mapping (p always has a local invariant analytic 
hypersurface xi = 0. In particular, so does the commutator mapping cpg, whenever E 11; the 
corresponding local invariant hypersurface through 1 (we denote it Sg) is transversal to Lg, 
see Fig.l. In general, the hypersurface Sg is not a Lie subgroup. Indeed, consider the case, 
when G = SL-^{M) and is a generic diagonal matrix (as in Example 1 1.41 p close enough to 
1. Then the tangent hyperplane TiSg is spanned by the diagonal matrices and the standard 
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one-element nilpotent matrices, except for the one-element matrix v'g G 5/3 corresponding to 
the maximal eigenvalue of Adg — Id. The hyperplane TiSg is not a Lie subalgebra: a nonzero 
vector v'g £ Lg is a commutator of two appropriate nilpotent matrices in TiSg. 




Figure 1: The dynamics of (j)g 



Proof of Proposition 12.21 The germs of the commutator mappings 4>g, g £ H, at their fixed 
point 1 satisfy the conditions of Proposition 12.71 and depend analytically on the parameter 
g £ H. Let {xi^g,X2^g) be the germs at 1 of the corresponding coordinates from (j2.19p . There 
exists a neighborhood H' C 11 x G of the unit section 11 x 1 such that xi^g, X2,g may be chosen 
to depend analytically on {g,h) £ U' . Without loss of generality we consider that for any 
g £ H the domain {h £ G \ {g,h) £ U'} is mapped into itself by (j)g, and the corresponding 
numbers A = X{g) < s{g) from (j2.19p be uniformly bounded on compact subsets in H. One 
can achieve this by shrinking IT' in an appropriate way. Then for any {g, h) £ 11' one has 

(t>g{h) = {s''{g)xijh),0) + o{s\g)), as A; ^ 00 (2.20) 

in the coordinates {xi^g,X2^g); the latter "o" being uniform with derivatives on compact sets 
in n'. This follows from (j2.19p . The tangent vector 

d 

Vg = — G = TiG is contained in the line Lg, 

by definition and since Vg is an eigenvector of the differential d</>g(l) with the eigenvalue s{g), 
see (1239]) . Put 

Vg{h) = xi^g{h)ug £ Lg foT aiT/ (g, k) £ u'. 

Let us prove statements (12. 9p for this vector function Vg{h). 

The exponential mapping exp : q ^ G has unit derivative Id : g ^ g at 0. The mapping 
of the xi^g- axis in G to Lg given in the coordinates by : (r, 0) 1-^ rvg £ Lg has unit 
derivative Id : Lg ^ Lg at (0, 0) = 1 £ G (by the definition of the vector Vg). Therefore, the 
composition expoAg has unit derivative Id : Lg ^ Lg. In particular, 

(r, 0) = exp(rfg -|- o(t)), as t ^ 0. 

The right-hand side in ()2.20p equals exp(s'^(g()xi^g(/i)fg -|- o{s^{g))) = exp{s^{g)vg{h) + 
o{s''{g))), as k — > 00. This follows from definition and the previous formula applied to 
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T = s^{g)xi^g{h). This together with (|2.20p proves the asymptotic formula in (|2.9p . The 
differential at /i = 1 of the vector function Vg{h) equals dvg = Ugdxi^g. The restriction to Lg 
of the latter differential is the identity operator Id : Lg ^ Lg by definition. This proves (|2.9p 
and Proposition 12.21 □ 

2.3 The diffeomorphicity of Proof of Lemma 12.61 modulo the Main 
Technical Lemma 

Let Qj be some words such that 

5j(a(0)) G n for all j; Sj{u) = s{gj{a{u))). Denote Uj = dlnSj(O) : M" ^ M. 

We use the following sufficient condition for the local diffeomorphicity of the mapping ^' at 
0. 

Proposition 2.9 Let G he a Lie group, n = dimG. Let cti, . . . , cr„ : M" — > M 6e a collection of 
linearly independent 1- forms, z^i, . . . , f„ G M" he a collection of linearly independent vectors. 
Then for any e > small enough 

^{u) = exp(ee'^^^"^z^i) . . . exp(ee'^"''"^f„) is a local diffeomorphism at 0. 

Proof Denote 

^(n) = {^{Q))-^^{u). By definition, -0(0) = 1. 
The derivative is a linear operator roR"- g that is 0{e^)- close to 

n 

i=i 

as e ^ 0. The latter sum is a nondegenerate operator (the linear independence of aj and uj). 
The two previous statements together imply the proposition. □ 

As it is shown below, Lemma 12.61 is implied by Lemma 12. 5| Proposition 12.91 and the 
following 

Proposition 2.10 Let G be a Lie group with irreducihle adjoint and proximal elements, 
H C G be as in \2. 7| ). Let < s < 1 6e a value such that s = s{g) for some g G H. The lines 
Lg C g (see 112. 6\) ) with g G {s{g) = s} cH generate the whole linear space q. 

Proof The subspace in g generated by the previous lines is nonzero and Ada- invariant 
(by definition and since the set H is invariant under conjugations). This together with the 
irreducibility of Ada proves the proposition. □ 

Choice of the words gj. We use Lemma 12.4^ which follows from Lemma 12.5^ see 2.1. 
Let Ai, . . . , An G n be such that 

s = s{Ai) = • • • = s{An); the lines Lai , ■ ■ ■ , La„ are linearly independent 

(their existence follows from Proposition 12.10]) . Fix words gj from Lemma 12.41 so that 

A'j = gj{a{0)) G n, the lines L^r are linearly independent: 



26 



A. Glutsyuk 



it is sufficient to acliieve tliat A'j be close enough to Aj (Lemma I2.4p . 
Choice of the word h. Let us choose h so that 



{A'j,h{a{0))) G n', Uj = VA'^{h{a{0))) / for any j = 1, . . . 



n : 



it is sufficient to achieve that h(a{0)) be close enough to 1 and do not lie in the hypersurfaces 
'^A'. = (the inequality dvy^/ Oi see (|2.9p . and the density of the subgroup < a(0) >C G). 

The 1- forms aj = dlnsj{0) and the vectors i^j are linearly independent by Lemma 12.41 
and construction. The corresponding mapping ^' is a local diffeomorphism at 0, whenever e is 
small enough (Proposition 12.91) . This proves Lemma 12.61 modulo the Main Technical Lemma 
12. 5[ Theorem 11.331 is proved modulo the Main Technical Lemma. 

2.4 Independent eigenvalues. Proof of Main Technical Lemma 12.51 

Denote U = M" the parameter u space under consideration. By assumption, the family a{u) 
is conj- nondegenerate. This together with the equality of the dimensions of G and U implies 
that the derivative along each nonzero vector v G TqU of the function u ^ Conj{a{u)) is 
nonzero. (Fix a f; G TqU \ 0.) The derivatives along v of the mappings u ^ w{a{u)) (where 
w is an arbitrary word) form a vector field on the dense subgroup T =< a(0) ><Z G (we 
extend it to 1 by 0). This vector field is well-defined (single- valued) , if F is free. In general, 
if there are relations in F, it is single- valued, if and only if for any word w giving a relation 
(i.e., w{a{Q)) = 1) the corresponding mapping u w{a{u)) has zero derivative along v. 

The maximal rank statement of Lemma 12.51 is equivalent to the statement that for any 
given V G TqU \ there exists an index j such that the corresponding vector at gj{a{d)) of 
the previous field is nonzero and transversal to the level hypersurface of the function a. To 
prove that, we show (in the next Lemma l2.1ip that the previous vector field (if well-defined) 
is not Lipschitz at 1. Namely, we show (in the proof of Lemma [2. lip that if it were Lipschitz, 
it would define an infinitesimal automorphism of G (hence, this is an interior automorphism, 
thus preserving conjugacy classes). This would contradict the nonvanishing of the derivative 
of Conj{a{u)). We also show that the lines generated by those derivatives that are large 
with respect to dist{w{a{0)), 1) approach any given line in g, as 'w{a{0)) — > 1. The previous 
transversality statement will be then deduced in the next corollary. 

Lemma 2.11 Let G be a semisimple Lie group with irreducible Ada, a{u) = (ai, . . . , aM)iu) 
be a smooth family of M- pies of its elements depending on a parameter u £ U = M*^, 
n = dimG. Let the subgroup < a(0) >C G be dense. Let v G TqU \ be such that the 
derivative along v of the function u ^ Conj{a{u)) does not vanish. Then for any line A C g, 
G A, there exists a sequence of words Wk{ai, . . . ^om), Wk{ci{^)) as k ^ oo, with the 

following properties: 

1) Consider the derivatives of the functions Wk{ct{u)) along v as a vector field at the points 
{wk{a{0))} . This field is not Lipschitz at 1, more precisely, 



dwi,(a(u)) 
dv 



OO, as k 



oo. 



(2.21) 



dist{wk{a{^)),l) 



2) The tangent line to G at W]t[a{G)) generated by the latter derivative tends to A. 
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Corollary 2.12 Let G, n, a{u), U C G, a : U ^ W be the same, as in the Main Technical 
Lemma \2. 51 Let v £ TqMP, v ^ 0. For any^g £ U there exists a sequence of words Wk, 
hk = Wk{a(0)) g, such that the derivatives transversal to the level hypersurface 

a = a{hk). 

The lemma and its corollary are proved below. 
Proof of Lemma 12.51 Given a e > and Ai, . . . , An G U, let us construct words gi{a), 
gi{a{0)) being e- close to Ai, such that the values Si{u) = a{gi{a{u))), i = are 
functions of joint rank n at 0. This will prove Lemma 12. 51 

Given a tangent vector vi G TqU \ 0, there exists a word gi (denote si{u) = a{gi{a{u)))) 
such that gi(a(0)) is e- close to Ai and ^^^^^ 7^ (conj- nondegeneracy and Corollarv 12.121 
applied to g = Ai). Take another vector f 2 7^ tangent to the level hypersurface of the 
function si at 0. Again applying the corollary, one can find a word g2 with g2{a{0)) being 
e- close to A2 such that the derivative along V2 of the function S2 : u 1— > a{g2{a{u))) does 
not vanish. Now take a vector V3 ^ tangent to the level surface of the vector function 
(si,,S2) and construct a word 33 similarly etc. This yields the words gi we are looking for: 
by construction, the system of functions Si : u ^ a{gi{a{u))) has rank n at 0. Lemma 12.51 is 
proved modulo Lemma 12.111 and Corollarv 12.121 □ 

In the proofs of Lemma 12.111 and Corollary 12.121 we use the following notation. For any 
g € G and any tangent vector v £ TgG we consider its extension up to a left-invariant vector 
field on G and denote this field by the same symbol v. We use the following well-known 
derivation rule (here the derivatives (which are tangent vectors) are treated as the extended 
left-invariant vector fields): 

for any two element families a,b : U G and a vector v G TqU one has 

djabju)) _ db{u) ^ da{u) 

- ^ + ^No)^^- ^^■^^> 

More generally, for any v G TqC/, /c G N and any mappings tpi, . . . : t) ^ G one has 

d I . , . ^^ d^k{u) d^k-i{u) , , #i(n) 

-mu) ■ ■ ■ Mu)) = + ^\7^{0)^^ + • • • + ^^^-(0)...^-(0)^^- (2-23) 

Proof of Corollary I2.12L Without loss of generality we consider that da{g) 7^ (local 
nonconstance of a). By density, it suffices to prove the corollary for a g represented by some 
word w{a{Q)). If the derivative '^"'^^^"^^ is already transversal to cr = const, then we are done: 
we put Wk = w. Suppose now that it is tangent to the level of a. Let us modify w to make 
the derivative transversal. 

Let A' C T^[a{o))G be a line transversal to the level hypersurface of a passing through 
w{a{Q)). Denote A C g = TiG the image of the line A' under the left multiplication by 
w~^{a{Q)). Let Wk be the corresponding words from Lemma |2. Hi We claim that the words 
Wk = wwk are those we are looking for. Indeed, denote 

g = tt;(a(0)), hk = Wk{ot{{))). One has hk ^ g hy construction. Denote 

dw{a{u)) dwk{a{u)) _ dwk{a{u)) 

dv dv dv 
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and consider their left-invariant field extensions denoted by the same symbols. One has 

'^k = J^k + ^c^^^^(a(o))^ = i^fc + + O{dist{wk{a{0)), 1)) = i/^. + + o(i/fc), as k ^ oo. (2.24) 

This follows from formula (|2.22|) applied to a = w{a{u)), b = Wk{a{u)) and (j2.2ip . 

For any vector field ^ on G and any h £ G we denote da{V){h) the value at h of the 
derivative of a along V. For the proof of the corollary it suffices to show that da{i'k){hk) 7^ 0, 
whenever k is large enough. To do this, we show that the derivative da{vk){hk) is nonzero 
and asymptotically dominates the derivatives of a along the other terms in the right-hand 
side of (|2.24p . One has da{u){g) = by definition. Hence, 

da{v){hk) = 0{dist{hk,g)) = O{dist{wkia{0)), 1)) = o(z^fc), 

by (I2.21|) . There exists a constant c > such that \da{iyk){hk)\ > c\uk\ for all k large enough 
(this implies the previous asymptotic domination statement). Indeed, the vector of the field 
Vk at hk generates a line in Th^G that tends to the line A' C TgG (which is transversal to 
the level hypersurface of a by definition). This follows from the left-invariance of the field 
and the fact that the vector of at Wk{a{0)) generates a line tending to A (Lemma 12. lip . 
This implies the previous inequality. Now the previous domination statement implies that 
da{Vk)ihk) 7^ for large k. This proves the corollary. □ 

Proof of Lemma l2.11l Firstly we prove statement 1): let us show that one can always find 
a word sequence Wk, WkiaiO)) 1, so that the corresponding derivatives are not Lipschitz 
at 1: 

dist{wk{a{0)), 1) = o(| — '^ \), as k ^ 00. 

If the vector field on F =< a(0) > from the beginning of the subsection is not single- valued, 
the previous statement obviously holds true: there exists a word w giving a relation in F, 
w{a{0)) = 1, and presenting a mapping u 1— > 'w{a{u)) with nonzero derivative along v (see the 
beginning of the subsection); one can put Wk = w. Thus, everywhere below in this subsection 
without loss of generality we assume that the vector field is well-defined on F. Afterwards, 
using the irreducibility of the adjoint and density, we deduce that the line generated by the 
derivative can approach arbitrary given line in g. This will prove the lemma. 

We prove statement 1) by contradiction. Suppose the contrary: the vector field is Lipschitz 
at 1, i.e., its vectors at points ?i;(a(0)) are O{dist{w{a{0)),l)), as w{a{0)) 1. We claim 
that it extends up to a vector field on G that is locally Lipschitz at each point (with uniform 
Lipschitz constants on compact subsets). 

By density, it suffices to show that for any compact subset K C G (say, a ball) there exists 
a constant c > such that the previous vector field is c- Lipschitz on KnT. This is equivalent 
to say that there exists a constant c > such that each point of H F has a neighborhood 
in K where the vector field is c- Lipschitz. Or in other terms (by compactness), for any two 
word sequences Wk, Wk such that /i^ = Wfc(a(0)),/ifc = Wk{a{0)) £ K and dist{hk, hk) 0, 
as /c — > 00, the corresponding derivatives (more precisely, their left-invariant field extensions) 
differ at hk by a quantity of order 0{dist{hk,hk))- Let us fix the previous word sequences 
Wk and Wk and prove the latter statement. Without loss of generality we consider that 
their values converge (passing to a subsequence, by compactness): hk,hk ^ g £ G, as 
k ^ 00. Consider the ratios Wk{ct{u)) = Wkiaiu))w^^ {a{u)), whose values at u = tend 
to 1. By the previous Lipschitz assumption at 1, their derivatives along v tend to and are 
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0{dist(hkh^ ,1)) = 0{dist{hk, hk)). This implies that the derivatives along v of Wk{a{u)) 
and Wk{a{u)) (more precisely, their left-invariant field extensions) differ by a quantity with a 
similar asymptotics (by applying (j2.22p to a{u) = 'Wk{o({u)), b{u) = Wk{a{u))). The Lipschitz 
property is proved. It implies that the field of derivatives extends up to a locally Lipschitz 
vector field on G by passing to limits (the density of F). 

The flow of the latter field is well-defined (at least locally near 1, by its Lipschitz property). 
The vector field agrees with the multiplication. This means that for any two elements a,b € G 
(denote Va, Vh, Vab the corresponding field vectors at a, h and ah respectively) the vector Vab is 
exactly the infinitesimal movement vector of the element ab, while a and h move infinitesimally 
along Va and Vh respectively (or equivalently, formula (j2.22p holds true for the derivatives along 
the flow). Indeed, this is true on the subgroup F (by definition), which is dense. Therefore, the 
flow of the previous field is given by (local) automorphisms of G. Since G is semisimple, any 
flow of automorphisms preserves conjugacy classes. Therefore, the mapping u ^ Conj{a{u)) 
has zero derivative along v, - a contradiction. 

Now let us prove the second statement of the lemma. Consider all the sequences Wk, 
Wk{a{0)) — > 1, that satisfy (j2.2ip . Consider the lines in T^^(q,(o))G' generated by the deriva- 
tives along V of Wk{a{u)) and all the limits of these lines (along subsequences). The limit 
lines lie in g. Denote L G Q their union. It is nonempty by the compactness of projective 
space and closed by definition. 

Below we show that L = q: this will prove that statement 2) of Lemma 12.111 holds true 
for appropriate sequence Wk- 

Claim. The set L is Ada- invariant. 
Proof It suffices to prove the Ad^(^a{o))- invariance of L for any word w (the density of F). 
Let us fix a li;, a line A C L and show that 

= Ad^(„(o))A c L. (2.25) 

To do this, fix a word sequence satisfying the statements of Lemma 12.111 for the line 
A (it exists by definition). The word sequence Wk = wvukW~^ satisfies its statements for 
the line A^. Indeed, the left-invariant field extensions of the derivatives Vk = ^'^>^^J^^^^^ and 
_ dwk{a{u)) gg^^jg£y ^]^g asymptotlc formula 

Uk = Ad^(^a{o))i'k + O{dist{wk{a{0)), 1)) = ^d^(a(o))Z^fc + o(i^fe), (2.26) 

by ()2.22p (applied to the equal products = wwk) and ()2.2ip . This implies that the words 
Wk satisfy ^T^: 

dist{wk{a{0)), 1) = O{dist{wk{a{0)), 1)) = o{i^k) = o{uk)- 

The line in T^f,(a{o))G generated by the left-invariant vector field z/^ tends to A, as A; ^ oo 
(Lemma l2.1ip . (This is equivalent to the similar statement for the corresponding line in TiG, 
since Wk{a{0)) — > 1 and by left-invariance.) This together with (j2.26p implies the similar 
statements for the vector field Uk and the line A^ and proves ()2.25|) and the Claim. □ 

Fix a line A C L and a vector z/ € A\0. The adjoint Ada is irreducible. Hence, there exists 
a collection of n— 1 elements gi, . . . , g-n-i G G such that the vectors u, Adg-^v, . . . , Adg^_^v C L 
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(see the Claim) generate g as a linear space (we put go = 1). By density, the latter elements 
gi, i > 1, can be chosen to be the values 

gi = Wi(a(0)) (2.27) 

of appropriate words cjj. For any collection r = (ro, . . . , r„_i) of integer numbers that do not 
vanish simultaneously we show that 

the line A(r) = M(^^ rj^d^-i/) is contained in L. (2.28) 

The union of all the lines A(r) is dense in g, since AdgM is a basis. This together with the 
closeness of L implies that L = q. 

For the proof of (12.28P we fix a sequence of words Wk satisfying the statements of Lemma 
12.111 for the line A (it exists by definition and since A C L). Consider the following auxiliary 
word sequence: 

Wk = w'^j!' {uJiWkUJ^^y^ ■ ■ ■ {uJn~iWkOJ~}^iY'^~^ , where oji are the same, as in (|2.27p . 

We claim that the derivatives i^k = satisfy (|2.2ip and generate lines tending to A(r) 

(hence, A(r) C L). Indeed, the left-invariant field extensions of the derivatives Uk = '^"'''^"^"^^ 
and z7fe satisfy the asymptotic formula 

I'k = {ro + X]^»"^'^'-'.(a(o)))'^fc + o{i^k), (2.29) 

i>l 

which follows from (12.261) (with Wk replaced by Xj = ^jWk^J^), (|2.23p (applied to the above 
product iuk of w'f^ and x'j) ^-^d (j2.2ip . Formula ()2.29p implies the previous statements on 
the derivatives and A(r), as in the proof of the previous Claim. This proves (j2.28p . This 
together with the previous discussion proves that L = q. Lemma [2.111 is proved. The proof 
of Lemma 12.51 is complete. □ 



3 Case of semisimple Lie groups with irreducible adjoint and 
without proximal elements 

3.1 The plan of the proof of Theorem fTTSSl 

In the case mentioned in the title of the section the proof (given below) of Theorem 11.331 is 
essentially the same, as before, but it becomes slightly more technical. 

Everywhere below in this section, whenever the contrary is not specified, we consider 
that G is a semisimple Lie group with irreducible adjoint and no proximal elements. Let 
a{u) = (ai(n), . . . , aM{u)) be a conj- nondegenerate family of M- pies of its elements. As in 
Section 2, we consider that u £ M", n = dimG. We construct appropriate sequence of words 
Wr and a sequence Ur E M" such that 



Wr{a{ur)) = 1, Ur — > 0, as r — > oo. 



(3.1) 
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and the relations Wr{a{u)) = 1 do not hold identically in a neighborhood of 0. This will 
prove Theorem 11.331 

We construct appropriate words gi, . . . ,gn, h, w, a collection 

Z = (/i, ...,/„) G Z", a sequence of numbers kr G N, fc^ — > oo, as r — > oo, 

a collection of sequences 

rrijr G N, j = 1, . . . , n, r G N, and put 

= . • • KZ+l^, = W-'iVr, (3.2) 

where wj^kr+ij ^-re the iterated commutators given by the recurrent formula ()2.2p . We consider 
the rescaled parameter 

u = krU and show that 

UJria{k:^^u)) ^(5), ^' : M" ^ G is a local diffeomorphism at 0, (3.3) 

the latter convergence is uniform with derivatives on compact sets in M". This implies 
Theorem 11.331 analogously to the discussion at the end of Subsection 2.1. The implication is 
proved at the end of the present subsection. 

In the proof of Theorem 11.331 we use Proposition 13.81 stated below and proved in 3.3. It 
describes the asymptotic behavior of iterated commutators 

cl>'g{h) = [g...[g,h]...], 

as k ^ oo. This is an analogue of Proposition 12.21 from 2.1. In the case under consideration 
the unity component of G contains no 1- proximal elements (for which Proposition 12.21 was 
formulated). We introduce so-called C-l-proximal elements (see the next definition). We 
show that their set contains an open dense subset in the unity component (Proposition 
13.11 and its Corollary 13.41 both stated below). Proposition 13.11 is proved in 3.2. We state 
and prove Proposition 13.81 for the C-l-proximal elements g such that the derivative (p'gi^) is 
contracting. To do this, we show (Proposition 13.51 below) that for each C-l-proximal element 
g £ G there exists a unique (p'gi^)- invariant plane L{g) C g equipped with a natural (p'gi^)- 
invariant complex structure such that the restriction <^g(l) : L(g) — > L{g) is multiplication 
by a complex eigenvalue s{g) of the operator (p'g{l) '■ Q ^ Q with maximal modulus. 

The words gj will be chosen at the end of the subsection, in particular, so that each 
element g = gj{a{0)) be C-l-proximal and \s{g)\ < 1. For any collection of words gj satisfying 
the latter statements and any given e > 0, Proposition 13.91 and Corollary 13.101 (both stated 
below) provide sequences kr,mjr oo such that for any word h with /i(q(0)) close enough 
to the unity and any collection / = (/i, ...,/„) G the corresponding sequence of G- valued 
functions uJr{ct{kr^u)), see p.2p . converges to some mapping ^ : G uniformly with 

derivatives on compact sets in M". The limit mapping ^ is given explicitly by formula (j3.1ip 
below, which depends only on the words gj, h, the collection / G and e. We show (Lemma 
l3.11l below) that one can adjust gj, h and / so that ^ he a local diffeomorphism at 0, whenever 
e is small enough. This is the main technical part of the proof of Theorem 11.331 The proof 
of Lemma 13.111 given in 3.4 uses the Main Technical Lemma from Subsection 2.1. 

At the end of the subsection we deduce Theorem 11.331 from the technical statements 
listed above. Afterwards we formulate Theorem 13. 121 which summarizes the technical results 
of Sections 2 and 3. It will be used in the proof of Theorem 1.1 in the general case (Section 
4) and in the proof of Theorem 11.291 (Section 6). 
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Proposition 3.1 Let G be a connected semisimple Lie group. There exists a nonempty 
subset U C G such that the subset Adu C Ado C End{g) is Zariski open in Adc and the 
adjoint of each g £ U satisfies the following statements: 

1 ) the number of its nonunit complex eigenvalues is maximal and nonempty, and all they 
are simple; 

2) if there is a pair of distinct eigenvalues Ai,A2 7^ 1 with |Ai — 1| = IA2 — 1|, then 
Ai = A2. 

The proposition is proved in 3.2. 

Definition 3.2 An element 5 of a Lie group is called C-l-proximal, if the operator Adg — Id 
has a pair of simple nonreal complex-conjugated eigenvalues that are the unique eigenvalues 
with maximal modulus. 

Proposition 3.3 Any element of a semisimple Lie group whose adjoint satisfies the previous 
statements 1) and 2) is either 1- proximal (see Definition \1.56\) or C-l-proximal. 

Proof Let Adg satisfy 1) and 2), A be its eigenvalue for which the modulus |A — 1| is the 
maximal possible. Then A — 1 7^ and A is a simple eigenvalue (statement 1)). For any 
eigenvalue A' 7^ A, A one has |A — 1| > |A' — 1| (statement 2)). Therefore, g is 1- proximal, if 
A G M and C-l-proximal otherwise. Proposition 13.31 is proved. □ 

Corollary 3.4 Let G be a semisimple Lie group without proximal elements. The set ofC- 1- 
proximal elements in G is open and contains a dense subset U C Gq of its unity component 
Gq. 

Proof The openness of the set of C-l-proximal elements follows from definition. The subset 
U C Go from Proposition 13.11 is open and dense (since Adu is Zariski dense in Adcg , by 
Proposition 13. ip . The set U consists of C-l-proximal elements (Proposition 13.31 and absense 
of 1- proximal elements in Gq). Indeed, otherwise, a 1- proximal element of Gq would be 
proximal (Corollary ll.59p . - a contradiction to the conditions of Corollary 13.41 This proves 
Corollary [331 Q 

We use the following properties of the adjoint of a C-l-proximal element. 

Proposition 3.5 Let A : M" M" be a linear operator with a pair of simple complex- 
conjugated eigenvalues s,s ^ M. There exists a unique A- invariant plane L C M" whose 
complexification is the sum of the complex eigenlines corresponding to the eigenvalues s and s. 
The plane L carries an A- invariant linear complex structure (i.e., a structure of complex line 
compatible with its real linear structure), unique up to complex conjugation. The restriction 
A : L ^ L acts by multiplication by either s or s in the latter complex structure ( dependently 
on double choice of the eigenvalue). 

Proof By basic linear algebra, the previous plane L exists, unique and there exists a M- 
linear nondegenerate operator H : L ^ C such that HAH~^{z) = sz. The H- pullback of the 
standard complex structure on C (or of its conjugate) is an A- invariant complex structure on 
L such that the restriction A : L — > L acts by multiplication by s (respectively, s). These are 
the only A- invariant linear complex structures on L. Or equivalently, the standard complex 
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structure on C is the unique linear complex structure (up to complex conjugation) invariant 
under the multiplication by a number s G C \ M. Indeed, each linear complex structure on 
a plane defines an ellipse centered at (up to homothety): the latter ellipse is an orbit of a 
vector under the multiplication by the complex numbers with unit modulus. Vice versa, an 
ellipse determines a linear complex structure uniquely up to complex conjugation. The only 
ellipse in C sent to a homothetic one by multiplication byasGC\Misa circle. This proves 
the previous uniqueness statement and Proposition 13.51 □ 

Definition 3.6 Let G be a Lie group, g £ G he a C-l-proximal element. Let s{g) be an 
eigenvalue of Adg — Id with the maximal modulus. Let L{g) C 3 be the Adg — Id- (and hence, 
Adg- ) invariant plane corresponding to the eigenvalues s{g), s{g) (see Proposition 13. 5p . The 
corresponding Adg — Id- invariant complex structure on L{g), in which Adg — Id : L{g) — > L{g) 
acts by multiplication by s{g), will be called the s{g)- complex structure. 

Proposition 3.7 Let G be a Lie group, V <Z G he a connected component of the subset of the 
C-l-proximal elements (which is open by definition). The values s{g), s{g) from Definition 
\3.6\ yield two real-analytic complex-conjugated functions s,s : V ^ C = M^. 

Proof The local real analyticity of the previous values follows from the simplicity of the 
eigenvalues s{g), s{g). The global real analyticity (say, of s{g)) follows from the fact that its 
analytic extension along any closed loop in V does not change the analytic branch. Indeed, 
the result of analytic extension of s{g) remains an eigenvalue of Adg — Id with the maximal 
modulus, by definition and the previous local analyticity statement. Therefore, given ago £ V 
and a loop j C V based at go, the result of the analytic extension of s{g) along 7 is either 
s{go), or s{go). In the latter case there exists a g' £ j where s{g') G M, by continuity. It 
follows from definition and the local analyticity that s{g') is a double eigenvalue of Adg' — Id 
with maximal modulus, - a contradiction to the C-1- proximality. Proposition 13.71 is proved. 



In what follows, everywhere below in this Section, we fix a real-analytic branch of the 
eigenvalue function s{g) from Proposition 13.71 defined on the open set of all the C-l-proximal 
elements. The corresponding family of planes L{g) C 5 and the s{g)- complex structures on 
them (see the previous Definition) also depend analytically on g. We define the multiplication 
of vectors in L{g) by complex numbers in the sense of the s{g)- complex structure. Denote 



This is a nonempty open subset in G, by Corollary 13.41 

Proposition 3.8 Let G be a Lie group such that Ilc,i 7^ 0, ^{9)7 ^id) the complex 
structures on the planes L{g) be as above. There exists an open subset 



□ 



rtc,! = {C — 1 — proximal elements g £ G with \s{g)\ < 1} 



(3.4) 



nt,i c nc.i X G, nc,i x i c n^^i, 

and a q- valued vector function Vg{h) analytic in {g,h) G LI^ 1 (denote 
differential in h at h = 1) such that 

Vg{l) = 0, Vg{h) £ L{g) for any {g, h) £ 11^,1, dVg\L(^g) = Id : L{g) - 



dvg : 



L{g) 



g its 



(3.5) 



(3.6) 
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(t>^g{h) =eMsH9)vg{h)+ oils'' {g)\)), as k ^ oo, (3.7) 
the latter "o" is uniform with derivatives on compact subsets in U'^ ^. 

Proposition 13.81 is proved in 3.3. 

Given a collection of words gj, j = 1, . . . ,n, with ^^(^(O)) G He i, we denote 

Cj = args(5j(a(0))). 



Proposition 3.9 For any real vector ( = {(i, . . . , (n) £ 1^" there exists a sequence of numbers 
kr G N, kr oo, as r ^ oo, such that 

krCj 0(mo(i27r), as r ^ oo, for any j = 1, . . . ,n. (3-8) 

Proof Consider ( as an element of the torus T" = M"/27rZ". The subgroup < ( >C 
either is discrete, or accumulates to 0. In both cases there exists a sequence of numbers 
kr efi, k r — > OO, such that kj-C, — > in T" (the latter statement is equivalent to (|3.8|) ). In the 
second case this follows from definition. In the first case the group < C > is finite cyclic by 
compactness. Denote m its order, kr = rm. Then krC = in T" for all r G N. This proves 
Proposition 13. 9[ □ 

Corollary 3.10 Let G, n, M, a{u) be as at the beginning of the Subsection, Hc.i be as in 
^3-4^ , n'^ ^ be as in i3. 5\) . Let gi, ■ ■ ■ ,gn, h be words in M elements such that 

igj{a{0)),h{a{0))) G n^,i for any j = l,...,n. (3.9) 

Let kr gN, kr ^ oo, be a sequence satisfying \3. ^) with Qj = aig s[gj{a{fi))) . Let e > 0, put 

mjr = [e\s\-'''-{gj{a{0)))], Sj{u) = s{gj{a{u))), Vj = i;g^(c,(o))(/i(a(0))) G L{gj{a{Q))), 

(3.10) 

see Ii3. 6\) . Let I = (h, . . . ,ln) £ be an arbitrary collection of n integers, ojr be the corre- 
sponding product \3.S\) of iterated commutator powers. Then 

LOr{a{k~^u)) ^ ^{u) = exp(es'ii(0)e(^i°^^(°))"i/i) . . . exp(es^" (0)e('^''^^"(°))"i^„), (3.11) 

as r ^ oo, uniformly with derivatives on compact sets in M". (The multiplication of the 
vectors Vj G L{gj{a{Q))) by complex numbers is defined in terms of the s{gj{a{0)))- complex 
structures on L{gj{a{0))).) 

Proof One has (as r — > oo) 

Wj,kr+lj{o:{k~^u)) = exp(s^''^'^(fe7^u)?,(u) + o(|s^''^'^(A;7^u)|)), where (3.12) 

by definition and (|3.7p . 

sf^^'{k;^u) = s^^'-+'^(0)e('^'"^^(°»"(l + o(l)), as in (|236|) . 

mjrsfiO) ^ e by ^ and (f3T0]l . Hence, u;™^;^;^, (a(fc-iS)) ^ exp(esj^ (0)e(°"°"^(°»"z^j), as 
r ^ oo, by (|3.12p and the latter asymptotics. This implies (I3.1ip . □ 
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Lemma 3.11 Let G, n, M , a{u) he as at the beginning of the subsection. There exist words 
gi, . . . ,gn,h satisfying i3. 9\) and a I = (/i, . . . , G Z" such that for any e > small enough 
the corresponding mapping ^(S) from i3.11]) be a local difjeomorphism at 0. 

Lemma 13.111 is proved in 3.4. 
Proof of Theorem 11.331 modulo Propositions 13.11, 13.81 and Lemma 13.111 Let 

gi,...,gn, h, /, £ be as in Lemma [3.11) Sj{u) = s{gj{a{u))), Cj = argSj(O). Let /c,. — > oo 
be a natural sequence satisfying (j3.8p . Let mjr be the numbers from (|3.10p . Let ujr be the 
corresponding iterated commutator power product ()3.2p . ^' be the corresponding mapping 
from ()3.1ip . Let 5 > be such that 

^ : Ds "^{Ds) C G be a diffeomorphism. 

It exists by Lemma 13.111 Fix an arbitrary word u; in M elements such that 

w{a{0)) £ ^(Ds). Put Wr = W'^iOr- 

For any r large enough the image Wr{a{k~^ Ds)) contains 1. This follows from the convergence 

Wria{k~^u)) = w-^{aiO))^(u) (3.13) 

(which takes place by definition and (j3.1ip l and the fact that 

: Ds — > iIj{Ds) C G is a diffeomorphism, and 1 G Tp{Ds), 

as at the end of Subsection 2.1. Therefore, for any r large enough there exists a parameter 
value 

Mr £ Ds C M", put Ur = k^^Ur, such that Wr{a{Ur)) = 1. 

The sequence Ur satisfies (]3.ip . The relations Wr{a{u)) = 1 do not hold identically in u for 
any r large enough, as at the end of 2.1. This proves Theorem II .331 modulo Propositions 13. ll 
K8\ and Lemma ISTTl □ 

The next theorem summarizes the technical results of Sections 2 and 3. It will be used in 
the proof of Theorem 1.1 in the general case and in the proof of Theorem 11.291 

Theorem 3.12 Let G be a semisimple Lie group with irreducible adjoint, n = dimG. Let 
M G N, a{u) = (ai(u), . . . ,aM{u)) G G^ be a conj- nondegenerate family depending on the 
parameter u G . There exist a sequence of words Wr{ai, . . . ^om), o- sequence of numbers 
kr G N, — > oo, as r ^ oo (kr = r, if G has proximal elements), a smooth (real- analytic, 
depending on the regularity of a{u)) mapping : M" — > G and a 5 > such that 

Wr{a{k~^u)) i^iu) uniformly with derivatives on compact subsets, as r ^ oo, (3.14) 

"0 : Ds ip{Ds) C G is a difjeomorphism and 1 G tp{Ds)- (3.15) 
Theorem 13.121 follows from statement (I2.17P (if G has proximal elements) or ()3.13p otherwise. 

Definition 3.13 In the conditions of Theorem 13. 121 the tuple {{wr}, {kr},^,5) is called the 
converging tuple associated to the given conj- nondegenerate family a{u). 
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3.2 Complex eigenvalues of adjoint and C-l-proximal elements 

Here we prove Proposition 13. 1[ 
Denote 

r = the rank of G, i.e., the minimal multipHcity of zero eigenvalue of adx, x € q. 
The characteristic polynomial XAdgW of the adjoint Adg, g £ G, has the type 

71— r— 1 

XAd,(A) = (l-ArQ,(A), Q^(A) = A"-'- + l+ ^ q,ig)X^, 

where qj{g) are polynomials in the matrix coefficients of the operator Adg (in some fixed 
basis of q). The free term of the polynomial Qg is unit, since XAdgiO) = det Adg = 1, 
by semisimplicity, see, e.g.. Proposition 11.581 Its higher coefficient equals (—1)'^"'' = 1, by 
definition and since the number n — r is even. This follows from the same proposition. Denote 

Xi{g), . . . , Xn-rig) the complex roots of the polynomial Qg{X), 

which are multivalued functions in g. Consider the following auxiliary subsets Aq, . . . , A4 C G: 

Ao = {g £G \ Xj{g) = 1 for some j}, 

Ai = {5 G G I Xj^{g) = Xj^ig) for some ji / J2}, 
A2 = {5 e G I Xj^ig) -1 = 1- Xj^ig) for some ji / ^2}, 

A3 = {5 G G I (A,, (5) - 1)' = {x,M - m,M - 1) 

for some distinct indices ji,j2 5 jaji 
A4 = {5 G G I iXj,{g) - l){Xj,ig) - 1) = {X,,ig) - l){Xj,{g) - 1) 
for some distinct indices ji, • • • , ^4}- 

Put 

U = G\utoA,. 

We introduce on G the Zariski topology: the pullback of that on End{Q) under the adjoint 
representation. 

The set U is Zariski open, since the sets Aj are Zariski closed by definition. (A priori, a 
Zariski open subset may be empty.) Each g £ U satisfies statements 1) and 2) of Proposition 
13. 1[ Indeed, if a 5 G G does not satisfy statement 1), then (7 G Aq U Ai C G \ C/ by definition. 
If a (7 G G does not satisfy statement 2), then there exist eigenvalues ui, 1/2 of Adg such that 

\ui -l\ = \v2-l\ and vi / U2, 1^2, (3.16) 

which implies that z^i,z/2 7^ 1. Hence, 

ui = Xj^{g), U2 = Xj^{g), ji ^ 32. We consider that ji = 1, 32 = 2, (3.17) 

without loss of generality, choosing appropriate numeration of the Aj' s. We claim that in 
this case 

5 G A2 U A3 U A4 C G \ [/. 
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Case ui,U2e M. Then by (|3T7D . Xi{g),X2{g) G M, Xi{g) / X2{g). Hence, 

Ai(5) -1 = 1- A2(5), by ^M, thus, g G A2. 

Case z/i G R, z^2 ^ I^- Denote X^i^g) = X2{g), which is also a root of the real polynomial 
Qg{X). Then Xi{g) G M by (l3T71l . and thus, by (I3T6D . 

(Ai(5) - 1)' = (A2(5) - 1)(A3(9) - 1), hence g G A3. 
Case i'i,i'2 ^ IK- Denote 

A3(5) = A4(5) = A^. By dsn]), ([SlZD, 

(Ai(5) - 1)(A3(5) - 1) = (A2(5) - 1)(A4(5) - 1), hence g G A4. 

This proves that any element g £ G that does not satisfy some of the statements 1), 2) of 
Proposition 13 . 1 1 does not belong to U. 

Thus, the set U is Zariski open and consists of elements satisfying statements 1) and 2). 
Now for the proof of Proposition 13.11 it suffices to show that the set U is nonempty. Let f) C 
be an arbitrary Cartan subalgebra (see 1.9), T = expt) C G be the corresponding maximal 
torus. By definition, for any 

g = expu, V & I), one has Xj{g) = expaj(f), A = {ai, . . . , Un-r} is the root system of f)c. 

(3.18) 

The roots aj define distinct nonzero complex- valued linear functionals : t) ^ C. We prove 
(by contradiction) a stronger statement: 

[/nr^0. 

Suppose the contrary: [/ H T = 0. This means that the sets Aq, . . . , A4 (which are Zariski 
closed) cover T. One of the Aj' s contains T, since T is a regular connected analytic variety. 

Case T C Aq. Then aj = on f) for some root aj, by definition and (j3.18p . hence 
aj = G - a contradiction. 

Case T C Ai. Then aj-^ = a^^ on \) for some distinct roots a^^ and contradiction. 

Case T C A2. Then there is a pair of distinct roots, we numerate them as ai, a2, such 
that 

e«i(«) _ 1 = 1 _ e"2{«) for any v (^\). 
Passing to the limit, as f — > 0, one gets 

a\ = —02, thus, 

e°iM - 1 EE 1 - e-°i(^) = e-°i(^)(e°i('') - 1), and hence, oi = 0, 
- a contradiction. 

Case T C A3. Then there exists a triple of distinct roots, we numerate them as ai, 02, 
as, such that 

(e"iM - 1)2 = (e°2(^) - l)(e"3M _ 1) fo^ any v e i). 
Passing to the limit, as u ^ 0, we get 

a'l{v) = a2{v)as{v) for any f G f), and hence, for any v ^ tjc 
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by analyticity. Therefore, the zero hyperplanes in f)c of ai, a2, as coincide, thus, the latter 
roots are proportional and 02, = ±ai (statement g) from Subsection 1.9). Hence, the 
roots ai,a2,0(3 are not distinct, - a contradiction. 

Case T C A4. Then there exist 4 distinct roots, we numerate them as ai, . . . ,04, such 
that 

(e°iW _ l)(e°2M _ 1) = (e"3W _ i)(e°4M - 1). 

Passing to the limit, as u — > 0, we get (as above) 

ai{v)a2{v) = a3{v)a4{v). 

The latter equality holds true on f), and hence, on f)c- Therefore, the zero hyperplane in 
f)c of one of the roots 03, 04 (say, 03) coincides with that of ai; the zero hyperplane of 04 
coincides with that of 02- This together with statement g) from 1.9 implies that 

03 = — «!, = —02) and hence, (3.19) 

(^g"iW _ i)(e"2('') — 1) = (e~°i('') — l)(e~"2*^*'^ — 1) = e"*^"^*^^-'"''"^^^^'' (e"^*^^^ — l)(e°^*^''^ — 1). 

Therefore, ai = —0,2- This together with (I3.19P implies that a\ = 04, and the roots ai, . . . , 04 
are not distinct, - a contradiction. 

Thus, the intersection C/nT is nonempty. Hence, ?7 is a nonempty Zariski open set. This 
proves Proposition 13.11 

3.3 Dynamics of commutator. Proof of Proposition [3T8] 

As it is shown below. Proposition 13.81 is implied by the following well-known fact in local 
dynamics. 

Proposition 3.14 Let </> : (M'^,0) (M",0) be a germ of analytic mapping, (/>(0) = 0. Let 
the differential d(j){0) have exactly two (with multiplicities) eigenvalues with maximal modulus: 

s, s e C \ M, andO < \s\ < 1. Let L C TqW 

be the invariant plane corresponding to the conjugated eigenvalue pair s, s. There exist 
local real-analytic coordinates {z,y) on a neighborhood of zero in R", z £ C, y £ R"~^, 
z{0),y{0) = 0, such that 

cPiz, y) = {sz, Q{z, y)), Q{z, y) = Ay + 0{\z\^ + \y\^), (3.20) 

A : R""^ R"~^ is a linear operator, \\A\\ < \s\, 

where the z- plane is tangent to L at 0: TqC = L; the vector function Q{z,y) : M" R"~^ 
is analytic in Rez, Imz, y. 

Addendum. Let in the conditions of Proposition \3.14\ the mapping (j) depend analytically 
on some additional parameter. Then the corresponding coordinates {z, y) may be also chosen 
to depend analytically on the same parameter (then so does Q). 

Proposition 13. 14] and its Addendum follow from a version of Poincare-Dulac theorem (p], 
chapter 5, section 25, subsection D), as Proposition 12.71 in Subsection 2.2. 
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Proof of Proposition 13.81 The commutator mappings (pg : G ^ G depend analytically 
on the parameter g and have common fixed point at 1. For any g £ He i the germ of the 
mapping <f>g at 1 satisfies the conditions of Proposition 13.141 with s = s{g). Let {zg, Ug) be the 
corresponding local coordinates from the same proposition, chosen to depend analytically on 
g, see the Addendum, 

Zg = Xl^g + iX2^g, Xl^g, X2,g G M. 

There exists an open subset II'j^ ^ C IIc^i x G such that 11 x 1 c II'j^ ^ and for any g € 11^1 
the open set {h £ G \ {g,h) £ H'^ ^} is mapped to itself by cpg, and the coordinates {zg,yg) 
are well-defined on the latter open set. This follows from (j3.20p and the Addendum. For any 
9 £ nc 1 the plane L{g) C g is tangent to the z- plane in G at 1, by definition and (j3.20|) . 
For any g S IIc^i consider the vector 

d 

Vg = E L{g) : dZg{Ug) = 1. Put Vg{h) = Zg{h)l^g. 

The vector function Vg(h) satisfies the statements of Proposition 13.81 This is proved analo- 
gously to the similar statement in the proof of Proposition 12 . 21 in Subsection 2.2 with obvious 
changes. This proves Proposition 13. 8i □ 

3.4 Nondegeneracy of the derivative. Proof of Lemma 13.111 

For the proof of Lemma 13.111 we introduce the following auxiliary linear operator = ^y,t, ■ 
TqW^ — > associated to gj, h and /. We prove its nondegeneracy for appropriate gj, h and / 
and then deduce Lemma 13.111 

Let n'j. ^ be as in ()3.5p . gi, ■ ■ ■ ,gn, h he arbitrary words in M elements, denote 

Aj=gj{aiO)), H = h{a{0)), 

such that 

{Aj,H) £ I for all J = 1, . . . , n, H belongs to a 1-to-l exponential chart. (3.21) 

Recall that we have fixed an analytic branch of the function s{g) on the set of C-l-proximal 
elements g £ G, which contains LIc^i, see 3.1. Denote 

Sj{u) = s{gj{a{u))), aj = dsj{0) : ToM" ^ C, S = (^i, . . . ,a„). (3.22) 

Let 

VAj : G L{Aj) C g, dvA, : ^ L{Aj) 

be the respectively the vector function from (j3.6p and its differential at 1, see p.6p . The 
vector function vaj is well-defined in a neighborhood of unity that contains H, by (j3.5p and 
()3.2ip . Let / = (Zi, ...,/„) G Z" be an arbitrary collection of n integers. Denote 

h = \ogH £ Q : H = exp h; 
Yj(h) = s'^-\Aj)dvA,(h) e L{Aj) CQ,Y = (n, . . . ,y„), (3.23) 
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n 

n = 17y,E = Yjaj ■ ToM" ^ q. (3.24) 
i=i 

(The multipHcation of vectors in L{Aj) by complex numbers is defined in terms of the s{Aj)- 
complex structure, as in Subsection 3.1.) We show (the next proposition) that the operator 
eQys is the main asymptotic term of the derivative ((^(0))^^^)'(0), as e,h ^ 0. 

The principal part of the proof of Lemma 13.111 is Lemma [3.18l (stated and proved below), 
which says that the operator Oy,s is nondegenerate for appropriately chosen gj, h and /. The 
proof of Lemma 13.181 is done in three steps. On the first step we choose arbitrary gj such 
that 

Aj = gj{a{0)) G nc,i, denote pj = ^£^4^ ^ ^3 

vr 

so that in addition 

the system of 1- forms aj has real rank n, i.e., (3.26) 
the linear operator S : TqM" — > C" has zero kernel, 

T) ' 

for any j = 1, . . . ,n either pj ^ Q, or pj = — G Q with qj > n. (3.27) 

9j 

The existence of words gj satisfying (|3.25p - (j3.27p easily follows from the Main Technical 
Lemma from Subsection 2.1. 

Replacing a word gj by its conjugate hjgjhj^ does not change the value s{Aj) and the 
form aj (the invariance of the function s{g) under conjugations in G). 

On the second step we show (Lemma I3.16P that replacing the words gj by appropriate 
conjugates gj = hjgrjhj^ of some of them one can achieve that there exist some Yj G L{Aj) 
such that the corresponding operator riy.s from (I3.24p be nondegenerate. This is proved 
using only the rank condition (j3.26p . 

On the third step, using condition (j3.27p on the ratios pj we show (Lemma 13. 17p that the 
latter Yj can be realized as Yj{h), see (I3.23p . with arbitrary given h £ q (independent on j) 
such that Yj{h) / and appropriate integer collection / G Z" (depending on h). This will 
prove Lemma 13.181 

The operator Oy^s depends only on Aj, aj and Yj G L{Aj) (the latter Yj depend on h). 
We formulate the previously mentioned Lemmas 13.161 and 13.171 in more generality: in terms 
of Aj and aj only, without using words gj. 

The deduction of Lemma 13.181 from the Main Technical Lemma and Lemmas I3.16[ 13.171 
and the deduction of Lemma 13.111 from the next proposition and Lemma 13.181 will be done 
at the end of the subsection. 

Let 

i^j = VA,{H), ^j{u) = exp(es'^(Aj)e('^''^"^(°))^z^j), (3.28) 
^(5) = ^'i(5)...^„(S), (3.29) 

see formula (I3.1ip in 3.1. 

We identify the tangent spaces 



^<i'j(o)G' and T',i,(o)G with TiG = q 
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via left multiplication by (^'^■(0)) ^ and (^'(0)) ^ respectively. Thus, we consider the deriva- 
tives 

^'^•(0), ^-'(0) as linear operators g. 



Proposition 3.15 Let gj, h, h, T,, I = (/i, . . . ,/„), Y = (Yi, . . . ,Yn), ily^s be as in h3.21\) 
- ^3.24^ . Let '^{u) he the corresponding mapping M" — > G from liS.ll]) . Let ^''(0) he its 
derivative at considered as a linear operator TqM" — > q, see the previous paragraph. One 
has 

^-'(0) =e(l^y,s + o(/i)), ase,h^O. (3.30) 
Proof Let ^j(u) be the mappings from ([3:28]) . By ([3:29]) and ([223]), one has 
^'(0) = <(0) + Ad-l^^^K-M + ■■■+ ^<(o)...vi.„(o)^i(0). Thus, 

n 

M/'(0) = J]M/;.(0) + A, |A|<n max \\Ad-\^. - Id\\ max |*;.(0)|. (3.31) 

i=i 

One has 

^'^•(0) = eh'js''^~^{Aj)aj + o{eiyj), as e,h —> 0, by definition, 
Uj = VAjiexp{h)) = dvAj{h) + o{h) = 0{h). Hence, 

(3.32) 

^'^(0) = e{dvA^(h) + o(h))s^J~^{Aj)aj + o{eh) = eYj(h)aj + o{eh). One has 

A = 0{e'^\h\^) (3.33) 

by (|3.3ip . (j3.32p and since the difference in the right-hand side of (j3.3ip is 0{eh). The 
latter statement follows from the asymptotics dist{^r{0),^) = 0{£h), which holds true by 
definition. Now formulas (j3.3ip - (|3.33p imply (j3.30p . Proposition 13. 151 is proved. □ 

Lemma 3.16 Let G, n he as at the beginning of the section. Let Ai, . . . , A^ ^ G he arhitrary 
collection of C-l-proximal elements, L{Aj) C Q he the corresponding AdA^ - invariant planes 
equipped with the s{Aj)- complex structures (see Definition \3. 6\) . Let S = (ai, . . . ,(T„) he a 
collection o/M- linear complex-valued 1- forms aj : M"' — > C 0/ real rank n, i.e., KerTi = 0. 
There exists a collection of n (not necessarily distinct) indices 

ri, . . . , r„ S {1, . . . , n} and n elements Hi, ... , Hn G G, denote 

= ^j^rjHJ^, Gj = CFr^, S = (?! , • • • ,5„), 

such that there exists a collection 

Y = {Yi,...,Yn) of vectors Yj € L{Aj) 
for which the linear operator 

n 

i=i 

he nondegenerate (and hence, an isomorphism). 
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Proof For any C-l-proximal element A £ G and any H £ G one has 

L{HAH-^) = AdHL{A) 

by definition. We show that one can choose Hi, . . . ,Hn G G, indices rj = 1, . . . ,n (some 
indices rj may coincide) and vectors Yj S L{Aj) = AdHjL{Arj) so that for any j = 1, . . . ,n 
the hnear operator 

j 

Q,j = Yiaj-i ■ M" — > g has kernel Kj = KerClj of codimension at least j. (3.34) 
1=1 

(By definition, ~ ^"O This will prove the lemma. 
We construct the previous Hj, rj, Yj by induction in j. 
Induction base: j = 1. Take arbitrary ri so that 

0-^1 ^ and arbitrary Hi e G, Yi G L{Ai) \ 0. Then 

ni = Yiar, ^ 

and statement (|3.34p is obvious. 

Induction step: 1 < j < n. Let we have already chosen rj, Hi, Yi for i < j — 1 so 
that (j3.34p holds true with j replaced by j — 1. Let %-i be the corresponding operator, 
Kj^i = KerVlj^i. Let us construct r^, Hj and Yj for which (I3.34P holds. 

By the induction hypothesis, 

codimKj^i > j — 1. 

If codimKj^i > j, then (j3.34p holds true with Y^- = and arbitrary rj, Hj: in this case 
Kj = Kj^i. Thus, everywhere below we consider that 

dirnQj-iiW) = codimKj-i = j - I < n, in particular, Kj-i 7^ 0, r2j_i(M"') / g. (3.35) 

Let us fix a rj G {1, . . . , n} such that 

CTr>,_i^O. (3.36) 

It exists by (j3.35p and the rank condition of the lemma. Let us fix a Hj €z G (denote 
Aj = HjAr-Hj^) such that 

L = L{Aj) = AdH^L{Ar^) ^ ^_i(M"). Denote A = ^•_i(M") n L. (3.37) 

The possibility to choose Hj satisfying ()3.37p follows from the irreducibility of Ada and 
(j3.35p . Then A is a linear subspace in the plane L and h.^ L. Thus, either A = 0, or A is a 
line in L. Given the previous rj and Hj, choosing a Y^- G L defines Vtj and hence, Kj. For 
any choice oiYj £ L one has 

Kj^i,Kj CP = nj\{A) = nj\{L), (3.38) 

by definition and since 

Qj = Uj-i + Yjarj : thus, ^}j{v) = implies ^}j-i{v) = -Yjar^{v) £ Oj_i(]R"') n L = A. 

(3.39) 
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Case 1: A = 0. Take arbitrary Y^- G L \ 0. Then statement (j3.34p holds true. Indeed, 
%„i(M")n(YjCrr^.(M")) = 0, since the latter intersection is contained in i}j_i{W)nL = A = 
by definition. Hence, by (|3.39p . 

Kj = Ker{ar^\K,_,), (3.40) 
which is smaller than Kj^i by (I3.36p . Hence, codimKj > codimKj-i + 1 = j. This proves 

Case 2: A is a line. Consider the preimage 

p = nj\{A) = ^-\{L), 

see ()3.38p . By definition, 

codimP = codimKj-i — 1 = j — 2. One has (Trj{P) 7^ by (j3.36p and p.38p . 

Consider the following subcases, when arj{P) C C is respectively a line in C or the whole C. 
Case 2.1: ar^iP) C C is a line. Take a 1^- G L \ so that 

the line I = Yjarj (P) C L he distinct from the line A. Then 

= nj^i + YjOr^ , n {jjOr, (P)) = A n f = 0. 

This implies (|3.4Up and together with (|3.36p proves (|3.34p . as in the previous case, when 
A = 0. 

Case 2.2: arj{P) = C Fix an arbitrary Yj £ L\0. Then 

Yjar^iP) = L. Put P' = {v£P \ Yjar^iv) £ A}. One has 

Kj C P' C P, P' is a hyperplane in P, (3.41) 
by definition, (j3.38p and since the equality (v) = with v £ P implies 

Yjarj{v) = —il.j-i{v) G A = rij_i(P), and hence, v £ P' . One also has (3.42) 

codimP' = codimP + 1 = j — 1, arj\p' ^ 0, (3.43) 

by ()3.4ip and since ar^{P) = C. Thus, the kernel Kj is the subspace in P' (see ()3.4ip ) defined 
by linear equation (j3.42p . The right-hand side of (j3.42p is independent on Yj. Its left-hand 
side is YjUr^iv), where the form is also independent on Yj and does not vanish identically 
on P' , see ()3.43p . Therefore, choosing Yj £ L large enough, one can achieve that the equation 
()3.42p be non-identical va.v £ P' . Then the space Kj of its solutions is smaller than P', thus, 
codimKj > codimP' + 1 = j. The induction step is over. This proves (j3.34p . Lemma 13.161 is 
proved. □ 

Lemma 3.17 Let G, n he as at the beginning of the section, He,! C G be as in Let 
Ai, . . . ,An £ He,!. Let L(Aj) C Q be the corresponding Ad^j - invariant planes equipped with 

the s{Aj)- complex structures (see Definition \3. 6\) . Let the ratios pj = ^^^'^^^^^ satisfy {3.21 ). 
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Let T, = (cTi, . . . , (T„) be a collection o/M- linear complex-valued 1- forms dj : M" C such 
that there exists a vector collection Y = (Yi, . . . , Yn), Yj £ L{Aj), for which 

n 

the operator ily^s = ^j^j : — > be nondegenerate. 
i=i 

Then for any other collection 

Y = iYi,...,Yn), YjeL{Aj)\0, 
there exists an integer collection I = (/i, . . . , /„) G Z", denote 

Y^ = s'^-\A,)Y„ Y' = {Yl,...X), 
such that the operator r^y.s = Sj=i ^j^j ■ Q be nondegenerate (i.e., an isomorphism). 

Proof Consider the set 

Reg = {Y = (Yi, . . . ,Yn) € L{Ai)®- ■ •eL(^„) = M^" | the operator J7y,s is nondegenerate}. 

Fix some bases in the planes L{Aj). The set Reg is nonempty by the condition of the lemma. 
It is Zariski open and its complement is a zero set of a homogeneous polynomial of degree 
n in the components of Yj in the previous bases. The latter polynomial is the determinant 
of the matrix of the n- dimensional operator Oy^s (in some fixed bases in and g). Both 
riy^s and the coefficients of its (n x n) matrix depend linearly on Y by definition. Thus, the 
previous determinant is a homogeneous polynomial of degree n. 
Fix arbitrary collection Y = (Yi, . . . ,Yn), Yj £ L{Aj) \ 0. Denote 

Lj = {s''{Aj)Yj \qGZ}c L{Aj), L = Li x • • • x L„ c M^". (3.44) 
Below we show that 

LDReg^ 0. (3.45) 

Then each Y' G LCiReg satisfies the statements of Lemma l3.17l bv definition. This will prove 
Lemma 13.171 
Denote 

Lj C L{Aj), Lc M^'' 
the Zariski closure of Lj in L{Aj) and that of L in M^" respectively, 

I = {j = l,...,n\ pj ^Q}, J={j = l,...,n\ pj=^eQ}; qj>nhj ^M, 

Aj-g = the line Rs'^{Aj)Yj C L{Aj). One has (3.46) 
Lj = L{Aj) if j G /; I, = U^Lo^A.-.g if i G J; / U J = {1, . . . , n}. (3.47) 

This follows from definition and the convergence s'^{Aj) — > 0, as g ^ +oo (|s(j4j)| < 1, since 
Aj G He,! by assumption). By definition, 

L = Li X • • • X L„. (3.48) 
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Thus, for any j G J the set Lj is a union of qj > n hnes A^^g. Below we show that the set 
L (or equivalently, L) cannot be contained in the zero set of a polynomial of degree n. In 
particular, L ^ M^" \ Reg, which implies (j3.45p and thus, the lemma. 

We prove the previous statement by contradiction. Suppose the contrary: there exists 
a nonzero polynomial P of degree n (in the components of the vectors Yj S L{Aj)) that 
vanishes identically on L. We show that P = on R2", - a contradiction to the nontriviality 
of P. To do this, we introduce the auxiliary subspaces Lj'^Dj, C M^" defined as follows. Let 
us take arbitrary subset and collection 

J' C J, Dj, = ((ij)jej/, 0<dj< qj - 1. Let Aj^a^ be the lines from H^Mh . Put (3.49) 

Lj',Dj> = ( n ^(^j)) ^ ( n ^^'d,), h = I^'"- One has (3.50) 

jeiu{J\J') jdJ' 

L = UdjLj^Dj by ([3:1711 and dOH]) 

We show that 

P\lj, o , = for any Lj^^d^, as in (IH^UH . including = R^"-, (3.52) 

by induction in the cardinality | J \ J'\. 

Induction base: J\ J' = 0. Then J' = J and Lj^Oj C L for any Dj as in ()3.49p . One has 
P = on L (by definition), and hence, P = on Lj^Dj- 

Induction step: \J \ J'\ = k >\. We assume the induction hypothesis holds true: 

P\lj„ ^^^^ = for any J" ,Dj>, as in dOOll with | J \ J"\ < k. 

If J' 7^ 0, we fix arbitrary Dj/ = {dj)j^j/. Let us show that P\l,, ^ = 0. To do this, fix 
arbitrary s £ J \ J' . Let Ag^g, q = 0, . . . , qs — 1, he the corresponding lines from (j3.46p . Put 

J" = J' u {s}, = dj for j G j', 4,g = Q', -Dj"(g) = (dj,q)jgj/'. 

The linear space Lj'^d^, contains qs distinct hyperplanes Ljfi £)^^,(^q-^, q = 0, . . . , qg — 1. The 
polynomial P vanishes identically on any of the latter hyperplanes (the induction hypothesis). 
One has n = degP < qs, see (|3.27p . Hence, P vanishes identically on the ambient space 
Lj',Dj/- If J' = 0) the previous discussion applies with obvious changes and shows that 
= 0. The induction step is over. Statement (|3.52p is proved. 
The particular case of statement ()3.52p for the space = M^" says that P\^2n = 0, - a 
contradiction to the nontriviality of the polynomial P. This proves Lemma 13.171 □ 

Lemma 3.18 Let G, n, M , a{u) be as at the beginning of the Section, Hc^i C G be the subset 
from There exist words gi, . . . ,gn in M elements with Aj = gj{a{0)) G IIci that satisfy 

the following statements. Let T, be the 1- form collection 113. 2 2\) . vAj '■ G — > L{Aj) C Q be the 
vector function from \3. dvAj '■ TqW^ ^i^j) differential at 1, see \3. 6]) . For any 

h' €z Q such that dvA {h') ^ for all j there exists an integer collection / = (/i, . . . , Z^) E 
such that the corresponding operator ^Y{h'),'£,y see i3. 23\) . \3.24\) , be nondegenerate. 



(3.51) 
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Proof In the proof of Lemma 13.181 we use Lemmas I3.16| I3.17| the Main Technical Lemma 
and the following 

Claim. There exists a neighborhood W C G oi unity (covered by an exponential chart), 
denote 

W' = {C — 1 — proximal elements in W}, such that 

the function a.igs{g) (which is real-analytic on W') is locally nonconstant. (3.53) 

Proof Given a, go W' , let us show that args{g) ^ const in a neighborhood of go. Let 
r C G be a one-parametric subgroup through go (which exists since go is covered by an 
exponential chart), v £ g he its tangent vector at 1, i.e., 

r = {g{T) = exp(rt;) | r G M}. 

The function 

X{g) = s{g) + 1 defines an eigenvalue of Adg 

The functions s{g{T)), X{g{T)) extend analytically from tq, g{To) = go, to all the r € M 
so that A((jr(r)) : M ^ C* is a homomorphism. Thus, the value A((/(r)) spirals around 0, 
as r — > 0, since ImA(5o) = ^^s{go) ^ (the element go is C-l-proximal). Therefore, the 
values s{g{T)) = A(g(r)) — 1 cannot range in a fixed real line in C, and hence, args(g) is a 
nonconstant analytic function in a neighborhood of go- The Claim is proved. □ 

Step 1: choice of the words gj. Let W' C G be the set from (I3.53p . The function args(g) 
is analytic on W and nonconstant by (j3.53p . We apply the Main Technical Lemma to the 
function arg s{g) and a collection of elements 

A[, ...,A'^£W'n nc,i with p' = ^!£f^^ ^ Q. 

J vr 

The existence of the latter A'j follows from statement (|3.53p and continuity. We choose a 
5 > so that the 5- neighborhood of each A'j lies in 11^1 and contains no element g with 
arg^(g) = £gQ^o<5<n. Then the corresponding words gj given by the Main Technical 
Lemma whose values Aj = gj{a{0)) give 6- approximations of A'j satisfy statements (|3.25p - 

(I22Z1). 

Step 2: making the operator ^Iy,t. nondegenerate for some Y. To do this, we fix some 
words gi, . . . ,gn constructed on Step 1. We show that one can choose an index collection 
ri, . . . , r„ € {1, . . . , n}, a word collection hi, ... , hn, denote 

9j = hjgrjhj^, Aj = gj{a{0)), Uj = ds(gj{a{u))\u=o ■ TqM ^ C, S = (ai, . . .,?„), (3.54) 

and a y = (Yi, . . . ,Yn), Yj £ L{Aj), so that the corresponding operator ^yt. ~ Sj=i -^'^i 
be nondegenerate. To do this, we apply Lemma [3.161 to the elements Aj = gj{a{0)) and the 
forms 

aj = ds{g^{a{u)))\u=o : ToM" ^ C. 

Let Hi, ... , Hn E G, ri, . . . ,rn S {1, . . . , n}, y be respectively the corresponding conjugating 
elements, indices and vector collection. Without loss of generality we consider that 



Hj = hj{a{0)) for some words hj 
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(density of the subgroup < a(0) >C G and the persistence of the nondegeneracy of i^yg 
under small perturbations of the elements Hj and the vectors Yj). Fix the latter words hj. 
Then by definition, the forms 

aj = from Lemma 13.161 coincide with the 1- forms aj from (j3.54p . 

By Lemma Is. 161 the operator 

ri^g = ''^^Yjaj is nondegenerate. 

j 

Step 3: making J^yg nondegenerate with 

Yj = Yj{h') = s'^-HA,)dv^^{h'), Y{h') = {Yi{h'), . . . ,y„(/i')), (3.55) 

and appropriately chosen Ij and h' . 

Let gj be the words constructed on Step 2, Aj, he as in (I3.54p . Let /i' G g be arbitrary 
vector such that 

Yj = dv {h') / for any j; denote Y = {Yi, . . . ,Yn). 

Applying Lemma[3TT7]to the above Aj, S and Y yields an integer collection / = (Zi, ...,/„) G 
Z" such that the operator 0,Y(^h') s with Y(h') as in ()3.55p is nondegenerate. Thus, the words 
gj and the latter collection / satisfy the statements of Lemma [3.181 This proves Lemma (3. 181 

□ 

Proof of Lemma 13.111 Let gi, . . . .gn, h' £ g, I = (Zi, ...,?„) G be respectively words, 
vector and an integer collection that satisfy the statements of Lemma 13.181 the operator 
^y(?t')>S) see (I3.22p - (l3.24p . is nondegenerate. Let us show that there exists a word h such 
that for any e > small enough the derivative ^''(0) of the corresponding mapping ^(u) from 
()3.1ip be nondegenerate. To do this, we use Proposition 13.151 and the following lower bound 
for ^Y{h").i:- there exist a c > and an open cone K C Q, h' ^ K , such that for any h" G K 
and any v G ToM" one has 

\\^Y{h")M^)\\ > c||/i"||||i;||. (3.56) 

This follows from the linear dependence of the operator ^Y{h"),j:{v) on the parameter h" and 
the persistence of its nondegeneracy with h" = h' under small perturbations of h" . 
Recall that by Proposition 13.151 

^'(0) = e(f^y(X).s + o(h)), ase,h^ 0. (3.57) 

Once the words gj and the integer collection / are fixed, the derivative ^'(0), and hence, the 
latter operator- valued function o{h), depend only on e and h. Let c be as in (j3.56p . Fix a 
eo > and a neighborhood W of zero in g such that for any e < Eq and any h £ W 

\\o(h)\\<^\\h\\ (3.58) 
(These Eq and W exist by definition.) Fix an arbitrary word h such that 



/i = log(/i(a(0))) eWnK. 
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Then for any e < eo ^-nd any v £ TqW^ one has 

ll*'(0HI>|^INIIHI, 

by (j3.57p . (|3.56p and (j3.58p . Thus, the derivative ^''(0) is nondegenerate for any e < eq. The 
proof of Lemma 13.111 is complete. □ 



4 Proof of Theorem 1.1 for arbitrary Lie group 

We have already proved Theorem 1.1 for any semisimple Lie group with irreducible adjoint. 
Let us prove it for arbitrary Lie group. To do this, we use the following 

Proposition 4.1 Let G = Hi x - ■ -xHs be a direct product of groups Hi, . . . , Hg, ttj : G ^ Hj 

be the corresponding projections. Let gi, . . . ,gs G G be its elements such that 'n'j{gj) = 1 for 
all j . Then 

[••• [bl,52],53],--- ,5s] = 1- 

Proof One has 'ni{[gi,g2]) = T^2{[gi,g2]) = 1, since iriigi) = ■K2{92) = 1- Analogously 
52], 53]) = 1 for any j = 1,2,3, etc. At the end we obtain that all the projections of 
the previous s- th commutator vanish. □ 

Recall that without loss of generality we assume that the elements A,B £ G under 
consideration generate a dense subgroup. 
Case 1), when G is semisimple. Let 

TT : G ^ Hi X ■ ■ ■ X Hg, TTj : G ^ Hj 

be respectively the homomorphism from Proposition II .42] and its composition with the prod- 
uct projection to Hj. Recall that each adjoint Adjj. is irreducible (thus. Theorem 1.1 is 
already proved for each Hj). The homomorphism vr is a local diffeomorphism, and each TTj is 
surjective (Proposition 11.42]) . Denote 

A(^j) = TTj (A) G Hj, B^j) = TTj{B) £ Hj. 

The subgroup < >C Hj is dense, as is < A, B > (the previous surjectivity 

statement). By Theorem 1.1, for any j = 1,. . . ,s there exist sequences W(j)fc(a,6) of non- 
trivial words and pairs {A(^j-jf,, B(^j-^f^) G Hj x Hj, (A^^j-jj^, B^^j^j^) — > (Aq-^ , B (^j-j) , such that 
W(^j)k(Ai^j-jj^, Bi^j-jj^) = 1. The latter pair sequences can be lifted up to a sequence {Ak,Bk) 
{A, B) such that 

(by the local diffeomorphicity of vr). We show that there are nontrivial relations Wk{Ai., B^) = 
1 in the groups < Ak,Bk >. This will prove Theorem 1.1. Firstly put 

Wk = [... [[w(^i)k,W(_2)k],W(^3)k],- ■ ■,W(_s)k]- One has Tr{wk{Ak, Bk)) = I, (4.1) 

by definition and Proposition 14.11 applied to gj = 7r(u)(j)^,(Afc, iJ^)). 

Case A): the commutators Wk are nontrivial words (for any k large enough). 
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Subcase (Ai): the homomorphism vr is injective. Then Wk{Ak, B^) = 1 by (j4.ip . 

Thus, the words and the pairs (A^, B/.) satisfy the statements of Theorem 1.1. This proves 
Theorem 1.1. 

Subcase (Aii): the homomorphism vr is not injective. Consider its kernel K, 
which is a subgroup in the center C{Go) of the unity component Go of G (Proposition 11.42]) . 
Relations (|4.1|) imply that Wk{A]^-,Bk) G K. The subgroup K G G \s normal. Therefore, the 
values at {A^^Bk) of the commutators [a, z/;fc(a, 6)], [fe, ?i;fc(a, 6)] belong to the commutative 
group as does Wk{Ak,Bk). For any /c fix a symbol dk = a,b such that Wk{a,b) / for 
any p £ "Z. Then the abstract words and generate a free group, in particular, 

the words Wk{a,b) = [wk{a,b), [dk,Wk{a,b)]] are nontrivial and (4-2) 

Wk{Ak,Bk) = 1; \wk\ < I6\wk\ < 4"*+^ max |t(7(j)fc|. (4.3) 

This proves Theorem 1.1. (The latter inequality will be used in the proof of Theorem 11.291 ) 

Case B): some commutators Wk are trivial words. We show that one can construct 
the previous words w^^j-^k pairs {A^^j-^ki ^(^j-jk) so that the corresponding commutators Wk 
be nontrivial for all k large enough. This will reduce the proof of Theorem 1.1 to the previous 
case A). To do this, we use Theorem 13.121 and the following 

Proposition 4.2 Let M, s E N, 71, . . . , 7^ 6e arbitrary nontrivial words in M elements. Let 
r]i,r]2 be arbitrary pair of noncommuting words, put r]Q = 1. There exists a collection of 
indices 

i{s) G {0, 1, 2}, put 7j- = r]~j^-/j for any j = I, . . . , s, such that 
the word []j = [. . . [[Ti, 72]; Ts]; • • • > I'j] nontrivial for any j = 1, . . . , s. 

Proof We choose the indices i{j) by induction in j. 

Induction base. We put z(l) = 0: then []i = 71 is a nontrivial word. 

Induction step. Let we have already chosen indices i{q) for all q < j so that []j be a 
nontrivial word. Let us show that one can choose i{j + 1) G {0, 1, 2} so that Wj+i = [Wj^lj+i] 
be nontrivial. Indeed, suppose the contrary: then the three words 7j+i, rj^^jj+i, ri2^jj+i 
commute with a nontrivial word Wj. Therefore, the group generated by the four previous 
words (which contains rji and 772) is contained in a cyclic word group (liberty of a subgroup 
of free group). Hence, r]i and r/2 commute, - a contradiction. □ 

For any j = 1, . . . , s let us choose a conj- nondegenerate family 

aj{uj) = {a{uj),b{uj)) G Hj x Hj, aj{0) = (^(j), S^)), 

Uj G R^^ , dj = dimHj , 
and fix a corresponding converging tuple {{w'l^jy}, {kjr}, tpj, see Definition I3.13t 

kjr -^00, as r ^ 00, ipj : M.'^^ Hj is a smooth mapping, 

ipj : Dsj ^ ipiDsj) C Hj is a diffeomorphism, 1 G ipj{Dsj), w'(^j)r{o-j{k~j^Uj)) ipj{uj) 

(4.4) 



50 



A. Glutsyuk 



uniformly with derivatives on compact sets in M^J . Fix also two auxiliary words 

/ 1, Trj{rii{A,B)) £ '>pj{Ds^) ior all i = 1,2, j = l,...,s; put r/o = 1- 

(4.5) 

The existence of these rji, rj2 follows from the density of the subgroup < A,B >C G, the 
local diffeomorphicity of the mapping tt and the noncommutativity of the unity component 
Go of G. There exists a sequence 

r) G {0, 1, 2} depending on j = 1, . . . , s, r G N, put W(^jy = \lr)^[j)r^ such that (4.6) 

the corresponding commutators Wr from (14. Ih be nontrivial words 

(Proposition [12] and the noncommutativity oirji and rj2, see (I4.5P ). Fix the previous sequence 
i{j,r). There exist s sequences ujr G M*^^, ujr — > 0, as r ^ oo, such that Wf^jy{aj{ujr)) = 1. 
Indeed, each subsequence of the mappings 

contains a smaller subsequence converging to one of the three possible limits 

'ipijiuj) = 'n~'^{A(_j),Bi^j))i;j{uj), i = 0,1,2, 

uniformly with derivatives on compact subsets in W^^ , by ()4.4p . One has 1 G il)ij{D^.), by 
definition and the inclusions in (14. 4p and ()4.5p . Therefore, for any r large enough there exists 
a Ujr G Ds- , put 

= kJrUjr, {A(^j)r,BQ)r) = a{Ujr), SUch that Xj,r{Ujr) = WQ)riA{j)r, B(^jy) = 1. (4.7) 

Fir a sequence of pairs {Ar, Br) — > {A, B) such that 

{Af^jy, B(^jy) = {7rj{Ar),'7Tj{Br)) for any j = 1, . . . , s and r G N; then TTj{w(^j-jr{Ar, Br)) = 1. 

Their existence follows from the local diffeomorphicity of tt. Let Wr be the commutators (14. ID 
defined by the new words W(^jy. One has 

Tr{Wr{Ar, Br)) = 1, 

by the previous equalities and Proposition 14. 1[ The words Wr are nontrivial by construction. 
This reduces us to the case A) and proves Theorem 1.1 in the case, when G is semisimple. 

Case 2): G is not semisimple. This means that G contains a maximal connected 
solvable normal Lie subgroup (denote it H) of positive dimension. The quotient Gss = G/H 
is a semisimple Lie group. 

Proposition 4.3 Let G, H , Gss be as above. Let s be the length of the commutant chain in 
H: 

H^^^=H, H^^^ = [H,H], H^"^^ = [h'^^\H^\...,H^'^ = 1; H^'-^^^l. (4.8) 
For any nontrivial word w{a, h) in two symbols and for any elements 

{A,B) eGxG such that wiA, B) € H 

there exists a nontrivial word w{a,b), 

\w\ < 4''+^|«;|, such that w{A,B) = 1. (4.9) 
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Proof The word w{a, b) does not commute with some of symbols a, b, say, with a. Put 

<7o,o = w, cJo,i = [a,w], 

which are nontrivial and noncommuting words, and define recurrently 

CTi+ifl = [crifi,cri,i], o"j+i,i = ki.o, o-j^i ]; Put w = (Ts,i. (4-10) 

The word w is nontrivial and w{A,B) = 1 by construction {aij{A, B) G H^'^^ for any i,j by 
definition). Inequality (j4.9|) follows from definition. Proposition 14.31 is proved. □ 

Let p : G ^ Gss be the quotient projection, (A, B) G G x G be an irrational pair, 
(^4,5), Wk be respectively sequences of pairs and nontrivial words such that 
Wk{Ak, Bk) £ H, i.e., p^WkiAk, B^)) = 1. (They exist by Theorem 1.1 applied to Gss, which 
was proved above.) Let Wk be the corresponding words from Proposition 14.31 They are 
nontrivial and Wk{Ak, B^) = 1 by definition. The proof of Theorem 1.1 is complete. 

5 A short proof of Theorem 11.11 for dense subgroups in G = 

PSL2{C) 

Let A,B £ PSL2{C) generate a free dense subgroup. We prove Theorem 1.1 by contradiction. 
Suppose there is a (simply connected) neighborhood V C PSL2{C) x PSL2{C) of the pair 
{A,B) such that each pair (a, 6) G V generates a free subgroup. Thus, each word w{a,b) is 
a holomorphic function in {a,b) £ PSL2{C) x PSL2{C) with values in PSL2{C); distinct 
words define holomorphic functions with disjoint graphs over V. Using holomorphic motion of 
the fixed points of the elements w{a, b) G PSL2{C), we construct a nonstandard measurable 
almost complex structure on C invariant under the action of < ^, -B > (and hence, under the 
action of the whole group PSL2{C) by density). But the only measurable almost complex 
structure preserved under the action of PSL2{C) on C is the standard complex structure - a 
contradiction. 

Remark 5.1 The author's initial proof of Theorem 1.1 in the case, when G = PSL2{C), 
followed a similar scheme (using the holomorphic motion of fixed points) but was longer than 
the one presented below. The final quasiconformal mapping and invariance argument, which 
simplified the proof essentially, is due to Etienne Ghys. 

Recall that an element b G PSL2{C) is called elliptic, if its action on C is conjugated to 
a rotation. It is called hyperbolic, if it has two fixed points: one attracting and the other one 
repelling. Otherwise it is parabolic, i.e., has a unique fixed point and is conjugated to the 
translation. If b has two fixed points, then their multipliers are inverse to each other. The 
half-sum of their multipliers (denoted i^(6)) is a holomorphic function u : PSL2{C) C. 

Proposition 5.2 Let V C PSL2{C) x PSL2{C) be an open set such that each pair (a, b) £V 
generates a free subgroup in PSL2{C). Then each element of the latter subgroup is hyperbolic. 

Proof Suppose the contrary: there exists a pair (a, b) £ V and a nontrivial word w such 
that the multiplier of the transformation w{a, b) at some its fixed point has unit modulus. 
This is equivalent to say that v{w{a,b)) £ [—1,1]. There exists a pair (c, d) G PSL2{C) x 
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PSL2{C) arbitrarily close to {a,b) (in particular, lying in V) such that the multiplier of 
w{c,d) at some its fixed point be a root of unity, or equivalently, v{w{c,d)) = cos0, 9 G ttQ. 
This follows from the nonconstance of the holomorphic function (c, d) i-^ u[w{c,d)) and 
openness of holomorphic mappings. (The function u{w{c,d)) is nonconstant on PSL2{C) x 
PSL2{C), since w(l, 1) = 1 and the value of the word w on the generators of a Schottky 
group is hyperbolic.) By construction, the transformation w{c,d) is elliptic of finite order, - 
a contradiction to the liberty of the group < c,d >. The proposition is proved. □ 

Thus, each element ■w{a,b) £ PSL2{C), {a,b) £ V, is hyperbolic, hence, its fixed points 
are analytic functions in (a, b) G V. The graphs of the fixed point functions are disjoint. 
Indeed, otherwise, if two distinct hyperbolic elements of PSL2{C) have one common fixed 
point, then their commutator is parabolic: the latter fixed point is its unique fixed point. 
This contradicts the hyperbolicity of the commutator. If two hyperbolic elements have two 
common fixed points, then they commute, - a contradiction to the liberty. 

For any (a, b) £ V denote Fix{a, 6) C C the set of fixed points of all the elements of the 
group < a,b >. The set Fix{A, B) is dense in C, since the subgroup < A^B > is dense. The 
previous disjoint graphs of fixed point functons form a holomorphic motion over V of the 
sets Fix{a,b), {a,b) £ V. They can be extended up to a global holomorphic motion: filling 
the whole product V x C hy a union of disjoint graphs of holomorphic functions F — > C. 
This follows immediately from the density of Fix{A,B) by the disjointness and elementary 
normal family argument (e.g., a version of Montel's theorem, see [16j). 

Remark 5.3 The well-known Slodkowski theorem [18j says that any holomorphic motion in 
D X C of any subset of the Riemann sphere over unit disk D extends up to a holomorphic 
motion of the whole Riemann sphere. Here we do not use this theorem in full generality. 

For any (a, b) £ V denote ha^b : C ^ C the mapping of the C- fiber (a, 6) x C C ^ x C 
to the fiber {A, B) x C defined by the holonomy of the previous holomorphic motion. In 
more detail, take any path in V from (a, b) to (A, B) and lift it to each one of the previous 
disjoint graphs m.V xC By definition, the mapping ha^b sends the starting point of a lifted 
path to its end-point. The mapping ha^b does not depend on the choice of path by simple 
connectivity of V . It is a quasiconformal homeomorphism: any holomorphic motion has a 
quasiconformal holonomy [19| . The homeomorphism ha^b conjugates the actions on C of the 
groups < A,B > and < a,b >, since it conjugates them on the dense invariant subsets 
Fix{A,B) and Fix{a,b) in C, by construction. The quasiconformal homeomorphism ha^b 
transforms the standard complex structure on C to a measurable almost complex structure 
(denoted by a{a, b)). The latter structure is invariant under the action of the group < A,B > 
(by definition and the previous conjugacy statement), and hence, under PSL2{C), by density. 
Now to prove the theorem, it suffices to show that for a generic pair (a, b) the almost complex 
structure a{a, b) is not standard. 

For any (a, b) £ V the elements a and b are hyperbolic with distinct fixed points; the 
latters form a quadruple denoted Q{a, b) of points in C. If the cross-ratios of two quadruples 
Q{a,b) and Q{A,B) are distinct, then the quasiconformal homeomorphism ha^b, which sends 
Q{a,b) to Q{A,B), is not conformal; hence, a{a,b) is not standard. This together with the 
discussion at the beginning of the section proves Theorem 1.1. 
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6 Approximations by pairs with relations. Proof of Theorem 

Theorem 1 1 . 29 1 will be proved in Subsections 6.1 (case of semisimple (not necessarily connected) 
Lie group with irreducible adjoint), 6.2 (case of arbitrary semisimple Lie group) and 6.3 (case 
of non-semisimple Lie group). 

6.1 Case of semisimple Lie group G with irreducible adjoint 

The group G = Ggs is semisimple. Let us fix a left-invariant metric on G. 

Let {A, B) G Gx G be an irrational pair. We have to show that it is £{x)- approximable by 
pairs with relations. The family of all the pairs (a, h) in G x G is conj- nondegenerate at [A, B) 
(Corollary 11.470 . Hence, we can choose a conj- nondegenerate subfamily a{u) = (a{u),b(u)) 
depending on a parameter « G M", a(0) = {A,B). Let us fix this subfamily. We construct 
sequences of 

nontrivial words w'^, parameter values Um, put {Am,Bm) = a{um), and numbers G N 
(all being defined for m no less than some g G N) such that 

w'raiAm, Bm) = I, \w'^\ < I'm, (6-1) 

dist{{Afn, Bfn), (A, B)) < e(c'/^), c = c'{A, B) is independent on m. (6-2) 

This means that the pair {A, B) is £{x)- approximable by pairs with relations (Definition 
I1.27P . This will prove Theorem 11.291 At the end of the Subsection we prove the Addendum 
to Theorem 11.291 by comparing l'^ with the length majorants Im for the e(x)- approximations 
by words in (^4, B) on Di C G. 

To construct the words w'^,-, we first fix a converging tuple [{wr}, {/cr}, "0; ^) associated to 
a{u) (see Definition 13. 13p : 

ip : Ds ^ i^iDs) C G is a diffeomorphism, kr oo, Wr{a{k^^u)) '4'iu) (6-3) 

uniformly with derivatives on Ds- There exists a i? > (let us fix it) such that 

w~^{A, B) £ DrCG for any r G N. (6.4) 

This follows from (j6.3|) (recall that Wr{A,B) = Wr{Q:{0)) V'(O)). By definition, the group 
G is £{x)- approximable on Dji C G by words in {A, B) with bounded derivatives. Let 

nm = ^m,Dn, Tm = ImiA, B , Dr) , C = c{A, B , Dr) (6.5) 

be respectively the corresponding word collection and majorant sequences and the constant 
from Definition II. Ill For any r G N fix a word 

uJrm £ f^m such that dist{uirm{A, B) , {A, B)) < e{clm), (6-6) 

which exists since the set i}miA,B) contains a e{clm)- net on Dr by definition. Put 

w'm = WrUJrm- (6.7) 
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We show that for any fixed r large enough the words w'^ are nontrivial and satisfy (j6.ip and 
()6.2p . To do this, we consider the auxihary mappings 

i^rmiu) = w'^{a{k~^u)). One has il^rm{u) — > i^{u) = ilj{u){^f;{0))~^ , as r,m —> oo, (6.8) 

uniformly with derivatives on Ds- Indeed, 

Iprmiu) = Wr{a{k~^u))uJrrnictikr^u)), ■Wr{ct{k^^u)) i^iu) by (j6.3p . (6-9) 

Let us show that 

uJrm{a{k;^u)) ^ (6.10) 
(All the previous convergences are uniform with derivatives on Ds.) 

The derivatives of the mappings u ^ uJrm.{oi{k~^u)) tend to zero uniformly on Dg, (6.11) 

since kr ^ oo and the derivatives of the mappings u uJrmici{u)) are uniformly bounded 
on a neighborhood of independent on r and m (by the e(x)- approximability with bounded 
derivatives). One has 

dist{uJrni{a{k-^u)),w~^{A,B)) (6.12) 

uniformly on Ds, by (I6.1ip . (16. 6p and since e{clm.) — > 0. Now statement (I6.10p follows from 
()6.12p . (j6.1ip and the convergence Wr{A,B) ip{0) (which holds true by (|6.3p ). Statements 
dSj]) and ([on]) together imply (fHIHl) . 

Fix a r G N (large enough) such that there exists a constant K > such that for any m 
large enough (dependently on r) 

tprm ■ Ds tprmiDs) C G is a diffeomorphism and 1 = ip{0) £ iprmiDs), (6.13) 

||(^;^(x))-i|| < K for any x G Ds. (6.14) 
The existence of the previous r follows from (|6.8p . Put 

Um = k~'^ip~j^{l), {Am,Bm) = a{um). By definition, w'^{Am,Bm) = 1, 

\w'^\ < l'^ = {Wrl + Im, (6.15) 

by the inequality jwrml < ^m, which holds true since ujrm G ^m,DR, see Definition 11.11^ 
disi((yl™,5^),(A5)) = O(^^m) = O(disi(Vrm(0),l)) = 0(disi(u;;,(A5),l)) = 0(e(c7™)), 
by (|6.14p and (|6.6p . Thus, there exists a constant C > 1 such that 

distiiAm,Bm),iA,B)) < Ce{dm) (6.16) 

for any m large enough (that is, for which the previous pair [Am,Bm) is well-defined). 

Let us prove (j6.ip and (j6.2p with the majorants l'^ defined as follows. Let Im = lm{A, B, Di) 
be the majorants for the £{x)- approximations of G on Z?i C G. By (jl.5p . the initial majorants 

= lm{A,B, Dn) can be taken as follows: 

lm = ^ + Im, I = K^) > is independent on m. Then (6.17) 
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l'^ = A + Im, A = / + l^^rl is independent on m. Put 
c" = sup f^, C = c"lm > C- By definition, \w'J < C (6.18) 

m I'm 

see (|6.15p . This proves (|6.ip . One has 

Ce{dm) < Ce{clra) = Ce{c{c")-H'J < e{c'l'J, c' = c{Cc")-\ 

by (j6.17|) and (jl.ip . This together with (j6.16p proves (j6.2p . The nontriviahty of the words 
w'jy^ follows from the diffeomorphicity of the corresponding mapping iprm, see ()6.13p . This 
proves Theorem 11.291 The statement of its Addendum follows from ()6.18p . 

6.2 Case of arbitrary semisimple Lie group 

Let G be arbitrary semisimple Lie group, 

IT : G ^ Hi X ■ ■ ■ X Hs 

be the homomorphism from Proposition 11.421 Theorem [L29] is already proved for the groups 
Hj (their adjoints are irreducible). 

Fix some left-invariant Riemann metrics on the groups Hj. The vr- pullback of their 
product yields a left-invariant metric on G. 

Let (^4, B) € G X G he an irrational pair. For the proof of Theorem 11.291 we have to 
construct sequences of nontrivial words if^, pairs {Am,Bm) i^^B) and majorants Im 
satisfying (^Jij and ([62]) • Let 

7r(yl) = (^(i),...,^(,)), 7r(5) = (S(i),...,S(,)), A(^j) = 7Tj{A), B^j) = 7Tj{B) £ Hj. 

(Recall that vr j : G — > Hj is the compotision of vr with the product projection to Hj, see 
Section 4.) The projection tTj is surjective (Proposition 11.421) . By the conditions of Theorem 
11.291 the group G is e{x)- approximable by words in {A, B) with bounded derivatives. Let 

nm = nm,D^, lm = lm{A,B,Di),C = c{A,B,Di) (6.19) 

be respectively the word collection and majorant sequences and the constant corresponding to 
the e(x)- approximations of G on the unit ball Di C G (see Definition ll.lip . Then the group 
Hj is e(x)- approximable by words in (j4q), i?(j)) on the unit ball Di C Hj with bounded 
derivatives, with respect to the previous word collection and majorant sequences Om, and 
the constant c. This follows from the previous similar property of the group G and the next 
properties of the projection tTj-: it does not increase distances and maps the unit ball Di C G 
onto the unit ball Di C Hj (by the definition of the metric on G; in particular, a 6- net on 
the ball Di C G is projected onto a 5- net on the ball Di C Hj). 

For any j = 1, . . . , s there exist sequences of nontrivial words and pairs (Aq)^, i?Q)^) 

(^(j), i?(j)) in Hj X Hj and constants Cj, d- > such that for any m G N 

W[j)m{A{j)m-,B(^j)m) = \W(j)m\ < hm = c'jlm-, (6.20) 



dist{{A(^j)m,B(^j)^), (A(j),B(j))) < e{cjljm) = e{cjCjlm) 



(6.21) 
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(Theorem 11.291 and its Addendum applied to the groups Hj). There exists a sequence 
(Am, Bm) (A, B) inG X G such that 

7r(Am) = (A(l)m) • • • ) A(s)m)) '^(Bm) = (^(l)m) • • • ) ^(s)m)) 

since vr is a local diffeomorphism. Denote 

Wm=[--- [[w(i)m,W^2)m],W^3)m], ■ ■ • ,'«^(s)m]- (6-22) 

Case 1): the words Wm are nontrivial. Let Wm be the corresponding (nontrivial) 
words from (j4.2p . One has 

WmiAm, Bm) = 1, \wm\ < I'm = clm, c = 4^+^ maxc", (6.23) 

i 

by definition, (j4.ip (Proposition 14. 1 p and (|4.3p . The words Wm and the pairs (A^, Bm) satisfy 
(|6.ip and (j6.2p . Indeed, statement (j6.ip follows from (|6.23p . One has 

s 

dist{{Am,Bm),{A,B)) < ^ dist((ylQ)„, 5^)^), (Aq), 

i=i 

s 

< ^e(cjc"/r)i) < e(c'^m)) c' = (cs)^^ mm{cjc'j). 
j=i 

The latter inequality follows from the definition of the metric on G, (16.211) and (jl.ip . This 
proves (j6.2p and Theorem 11.291 The statement of its Addendum follows from (j6.23p . 

Case 2): the words Wm are trivial for arbitrarily large m. For any j = 1,... ,s 

we choose some appropriate sequence of words w'm = ''^[j)m^ ^ previous Subsection 

(with G replaced by Hj, {A, B) replaced by (A(j), -Bq))), which satisfy statements (|6.20p and 
(|6.2ip (as it was proved at the same place). We construct two auxiliary word sequences 

Vl,m,m,m G ^m, [m,-m,V2,rn\ / 1, and replace some w'^^j-^^ by W(^j)m = V^(lm),m^'u)m 

with appropriately chosen i = i(j,m) so that the commutators Wm (see (|6.22p ) of the new 
words W[j)m be nontrivial (this is possible by Proposition 14. 2p . Using results of the previous 
Subsection, we show that there exists a pair sequence (A(j)„, -B(j)^) — > (Aq),-Bq)) such 
that statements (|6.20p . (j6.2ip hold true. This reduces us to the previous case 1) and proves 
Theorem 11.291 and its Addendum. 

To construct the noncommuting word sequences rji^m and 'r]2.m, we use the following 

Proposition 6.1 Let G he a connected noncommutative Lie group. There exists a C > 1 
such that for any 6 > small enough any 6- net on Dq'S C G contains a pair of noncommuting 
elements. 

Proof We prove the proposition by contradiction. Suppose the contrary: there exist se- 
quences (5fc — > and Ck — >■ +oo and a sequence ilk of 6k- nets on Dc,.5^. such that for any 
k each two elements of Clk commute. Let us show that the Lie algebra g is commutative. 
This contradicts the conditions of the proposition and will prove the latter. By definition, 
Clk C D(Cj.-(_i)5j. . Without loss of generality we assume that Gk^k — > (one can achieve this 
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by shrinking Ck)', then the bah D(^(j^^i^g^, and hence, Clk are contracted to 1, as A; — > oo. In 
particular, the set Clk is contained in the 1-to-l image of the exponential chart, whenever k 
is large enough. The lines in g generated by the logarithms of the elements of Cl^ become 
arbitrarily dense in g, as /c — > oo (by definition and since — > oo). This means that given 
a line I £ Q, one can find a sequence G fi^, — > 1, such that the lines generated by the 
logarithms log ak £ Q converge to I. Let us fix two lines li,l2 C 5 and the latter corresponding 
sequences ak,bk S j^fc. The lines li and I2 commute. This follows from definition and the fact 
that [log Ofc, log = o(| logOfcll log5fc|), as /c — > 00 (since and bk commute and tend to 1). 
This proves the commutativity of Q and finishes the proof of the Proposition. □ 

The construction of the words w'^j-^^- For any j = fix an arbitrary conj- 

nondegenerate family 

otj{uj) = {aj{uj),bj{uj)) € Hj x Hj, uj G , dj = dimHj, aj{0) = (j4(j), S^)), 

and a corresponding converging tuple (see Definition I3.13P 

i{'^j,r} 1 {kjr} , i'j (uj) , 6j) : one has kjr 00, 

Wj^r{o-j{kj}uj)) ipjiuj) uniformly with derivatives on compact subsets in M'^^, (6.24) 

il^j : Ds- — > ipj{Ds^) C Hj is a diffeomorphism. (6.25) 

Fix a R > such that 

wj^^{aj{0)) = wJ^^{AQ),B(^j^) £ DrC Hj for any j and r, 
which exists by (j6.24p . Let 

^m,DR, lm = lm{DR), Cr = c{A, B , D n) 

be as in (16. 5p (they correspond to the e{x)- approximations on the hall^Dji C G by words in 
{A,B)). Recall that the subset r2m,_Di{(^(j), -B(j)) C Hj contains a e{clm)- net on C Hj 
(as at the beginning of the subsection). Fix some words 

^{j)rm e ^m,DR such that dist{u;(^jy^{A(^j) , B (^j-j) , wj^^ {A(^j), Bf^j-j)) < e{cRlm), (6.26) 

as in dlSI). Put 

w[j)m = Wj,rUJ(j)rm, (6-27) 

fixing r large enough, so that there exist constants K, A > such that for any j = 1, . . . , s, 
any m G N (large enough) and any r] £ U/il/, see (j6.19p (including the trivial word) 

'4'ri,j,m(uj) = {'n~^'w\j^jJ{aj{kJ,^^Uj)) : Ds^ i^ri,j,m{Ds^) C Hj is a diffeomorphism, (6.28) 

< K for any x eD^, (6.29) 

C (?/;^,j,„(0))-V^,i,m(I)5,) C Hj. (6.30) 
Let us prove the possibility of the previous choice of r. One has 

1p7j,j,m(Uj) = {ri~^Wj^ri^(^j)„n)ioijik~^Uj)),ri e UfcOfc, ^^{j)rm ^ ^m,DR- (6.31) 
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If r is large enough, then 

- the mapping wj^rio-jikJ^Uj)) is uniformly close on Ds- (with derivatives) to the diffeo- 
morphism tpj{uj)Dsj ipj{Dsj), see (|6.24p . (|6.25p . 

- the numbers kjr are so large that the mappings 

Uj ^ w{aj{kJ,^Uj)), w G (UfcJl^ ^) U {Llk^k,DR), 

are uniformly close (with derivatives) on Ds^ to the constant mappings Uj i— > w{aj{0)), since 
the corresponding mappings w{aj{uj)) have uniformly bounded derivatives on a neighbor- 
hood of independent on w (the e(x)- approximability with bounded derivatives). 

The two last statements together with (|6.3ip imply that if r is large enough, then state- 
ment (16.28P holds true and there exist constants -ftT, A > such that statements (I6.29P and 
()6.30p hold true for all m and rj. 

The construction of the word sequences rji^rm i = 1,2. Let C be the constant from 
Proposition 16. li Let Im, c be as in (j6.19p . Fix a sequence of word pairs 

'ni,m,V2,m G such that for any m G N (large enough) 

r]i^rn{AB) G D^i^^-^-^^^ CG, 5m = e{clm), for any i = 1,2; [r]i^rn,m,m]iA, B) / 1. (6.32) 

Recall that the subset Qm{A,B) C G contains a 5m- net on Di C G. The words iji^m, V2,m 
exist by Proposition 16. II applied to the subset in ^lm{A, B) that forms a 5m- net on C G 

(the latter 5m- net exists, whenever m is large enough so that C5m < !)• Let w'^-^^ be the 
word sequences constructed above, see (|6.27p . Fix a sequence 

m) = 0, 1, 2, put r/o,m = 1, W{j)m = Vi(^^m),m'^'u)m^ (6-33) 

such that the corresponding commutators Wm from (j6.22p be nontrivial. (This sequence 
exists by ()6.32p and Proposition 14.21 ) Let us show that the words if{j)m and appropriate 
pairs (j4q)^, i?Q)^) G Hj x Hj satisfy (|6.20p and (|6.2ip . 
To do this, we consider the auxiliary mappings 

^{j)miUj) = W(^j)miajikJ^%)) = i'VrU,m),ra,hm{Uj), V'(j)m(0) = W^j)m{Ai^j),B^j)), 

which satisfy statements (|6.28p - (|6.30p by definition. We use the inequality 

dist{tp(^j-^m{^)^ 1) < (C* + 4)e(c/m), whenever m is large enough, (6.34) 

c = min{c, cr}, c is the constant from (j6.19p . cr = c{A, B, L>/j), see (|6.5p . 
Proof of (f634]> . One has 

V^a)m(O) = i\lm),m'^[j)J(Aj)^^U))^ 
'ni,m{AQ),Bi^j^) G D^^_^_-^^^^ C Hj, 5m = £{clm), 

by (|6.32p and the definition of the metric of G, 

^irni^{i)-'B{j)) G -^(c+3)5 ^"^Y ^ large enough and i = 0, 1, 2, (6.35) 
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by the previous inclusion and since 5m ^ and the inversion Hj ^ Hj : g ^ g ^ has unit 
derivative at 1 (in particular, an inclusion g € D^u_^^-^^ implies g^^ G -^(c+3)(5 ^ 
large enough). One has 

S ^e(c^r„) C -D£(c_R«„) C Fj, where is the same, as in ([63]). (6.36) 

The first inclusion follows from ()6.26p , (I6.27P and the left-invariance of the metric of Hj . The 
second one follows from the inequality Im^lm, see ()6.17p . Inclusions ()6.35p and (|6.36p imply 

Let us prove (j6.20p . The image '0(j)m(-^5j) C Hj contains 1, whenever m is large enough, 
by statements (|6.34p and (|6.30p and since the right-hand side in (j6.34p tends to 0, as m ^ oo. 
Put 

Ujm = V'(~-)„(l) e Ds, (^(j)m, ^(j)m) = Oij{k~J^Ujm)- Then W(^j)m{^{j)m, ^{j)m) = 1 (6-37) 

by definition. One has 



... ... . ^ , ., .. . ^ ■■ , .. ^™ ~^ ^"T- ~^ h^7,''i 



— I^O)?*™! ~^ I ^j(jr,m),m I ~l~ ^ ~l~ ~l~ |^j,r| ^ (^j^rm Cj — SUp ■ 



m 



(6.38) 

The first inequality in (j6.38p follows from (I6.27P and (I6.33p . The second one holds true since 
\^^{j)rm\ < Im (w(j)rm ^ ^m,DR, See (|6.26p ) and |r?i,rrt| < (??i,m S 0^). The third inequality 
(and the finiteness of the constant c^') follow from (I6.17p . Statements (|6.37p and (|6.38p imply 

Let us prove (j6.2ip . One has 

dist{{A(^j-^miB(^j)m)-, {^(j)->B{j))) — 0{e{clm)), as m ^ oo, c is the same, as in (j6.34p . 

(6.39) 

by (j6.37p and since Ujm = 0{e(clm)) (by (|6.37p . (j6.34p and (I6.29P ). There exists a constant 
c' > 1 such that the "O" in (I6.39P is less than c'e(clm) < £{clm), c = c(c')~^, whenever m is 
large enough (by definition and (jl.ip ). This implies (|6.2ip with Cj = c{Cj)~^. 

The words and the pairs (A^^j-^m^ B{j)m) ^ Hj x Hj satisfy statements (|6.20p and 

()6.2ip . The iterated commutators Wm, see (I6.22p . of the words W[j)m are nontrivial. This 
reduces us to the previous Case 1) and finishes the proof of Theorem 11.291 and its Addendum 
for arbitrary semisimple Lie group G. 



6.3 Case of non-semisimple Lie group 

Let a Lie group G be not semisimple. Let H C G he the maximal normal solvable connected 
Lie subgroup. The group Gss = G/H is semisimple, hence, it satisfies the statements of 
Theorem 11.291 and its Addendum (as it was proved in the two previous Subsections). Denote 

p : G ^ Gss the quotient projection, A' = p{A), B' = p{B). 

We fix arbitrary left-invariant Riemann metrics on G and Gss- By assumption, the pair 
{A',B') £ Gss X Gss is irrational, and the group Gss is ^(a^)- approximable (with bounded 
derivatives) on the unit ball Di C Gss by words in {A',B'). Let Im = lm{A' , B' , Di) £ N 
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be the corresponding length majorant sequence. There exist c', c" > 0, a sequence w'^ of 
nontrivial words and 
such that 

< c = = i, (6.40) 

dtst{(A^, B'J, (A', B')) < eic'l'J (6.41) 

(Theorem 11.291 and its Addendum apphed to Gss)- For any m G N let us choose some 
representatives Am,Bm G G in the classes A'^^, B'^ £ Gss = G/H respectively so that there 
exists a constant C > 1 such that for any m G N 

dist{Am,A) < Cdist{A'^,A'), dist{Bm,B) < Gdist{B'^,B'). (6.42) 

(We can just choose a cross-section at A to the class AH C G and take Am in this cross- 
section, and choose Bm analogously.) By definition, 

Wm{Am, Bm) G H for all m. 

Let s be the commutant chain length of H (see (j4.8p ). For any m let Wm = w'^ be the word 
from Proposition 14.31 applied to w = w'm, A = Am, B = Bm- The words Wm are nontrivial, 

Wm{Am,Bm) = 1- By (gj]), 

\w I < 4^+'^\w' I < / - 4''+^' - r'l r" - i^'+V" 

\"Jm\ _ ^ l"^ml — ''"1 — ^ ''m — ''"i) — ^ ; 

disi((^^,i?^),(AS)) < Gdist{{A'^,B'J,{A',B')) < Ceic'l'm) < e0m), ^ = <JC~H-^'+^\ 

whenever m is large enough, see ()6.4ip . (j6.42p and (jl.ip . The two last inequalities show that 
the pair {A^B) £ G x G is e{x)- approximable by pairs {Am,Bm) with relations of lengths 
at most Im = c"lm- The proof of Theorem 11.291 and its Addendum is complete. 

7 Approximability of semisimple Lie groups 

Here we firstly prove Lemma 11.251 Then we prove Theorem 11.261 

7.1 The weak Solovay-Kitaev inequality. Proof of Lemma 11.25! 

Let be a semisimple Lie algebra, x G g be a regular element, f) C be the corresponding 
Cartan subalgebra, Ag C f)^ be the root system of f)c in 0C) see Subsection 1.9. Let Qa C Qc 
be the complex root eigenlines, C be the complementary subspace to f) from p.24p : 

= e„eAg0a; Q = i)eE, x G l), ad:,.(^) C E. 



Proposition 7.1 In the above assumptions the linear operator adx : E —>■ E is an automor- 
phism. 

The proposition follows from definition: the values of the roots at x do not vanish by 
regularity. 

As it is shown below, Lemma 11.251 is implied by the following 
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Lemma 7.2 Let q, f), E be as above, G be a Lie group with algebra q. There exists a g £ G 
such that 

g = E + AdgE. 

Proof For each a E Ag consider the corresponding elements e±a G 0±ai £ ^c, see 
Subsection 1.9 or [2l], p. 159: 

[e„,e_Q,] = ho,. (7.1) 

Let S = {ai, . . . , Or} C Ag be a basis of roots, S'k C 5 be the subset of real roots. Denote 
S" C S\S^ the maximal subset of nonreal basic roots that contains no conjugated root pair, 
see (fL2T1) : 

a ^ (3 for any a, (3 £ S" . Put 5' = S'k U S" , (7-2) 
Va = {rha I r G M} for any a G Sr, Va = {rha + r/i^ | r G C} for any a £ S" . One has 

C I), by dm]), = ^ 

Indeed, the latter sum is the real part of the complex space spanned by the vectors ha, ha = 
ha G [}c with a G S", {a, 5 | a G S"} D S" by definition. Thus, the collection of the previous 
vectors contains {ha}a&s-, which is a basis in f)c, see ()1.20p . 

Denote vr/j : g ^ 1} the projection along E. Consider the following family of group elements 
depending on a complex parameter: 

g{t) = expv{t) G G, v{t) = ^ (tCa + tea), t G C. 

(It follows from definition that v{t) is a real vector in gc, thus, v{t) G g and g{t) G G.) 
We show that for any t small enough and any a G 5' the image ^^{Adgii-^E) contains a 
subspace Fq, C f) of the same dimension, as Va that is arbitrarily close to Va (as a point of 
the corresponding grassmanian of subspaces in f)). The subspaces Va generate \}, as do Va, 
whenever t is small enough. Hence, Adg(^t)E and E generate g. This will prove the lemma. 

For the proof of the previous statement on Va for any a G 5' let us consider the following 
auxiliary vector family in g: 

Va{T) = TC-a, T G M, if a G S^] Vair) = re-a + fe-a, T G C, if a G S" . 

By definition, the vectors Va{T) thus constructed are real {e±a are chosen real for a real a, 
see 1.9), hence lie in g. One has 

(r)) = {t + t)Tha + 0{Tt^), if a G (7.3) 

7r/i(^dg(t)fQ,(T)) = tr/iQ, + ifha + 0{Tt^), if a G 5". (7.4) 
Indeed, in the case, when a G 5ir, the first order term (in t) of Adgf^f^Vair) is 

[t;(t),v„(r)] = (t + t)r/i„ + r ^ (i[e/3, e_a] + t[e/3, e_„]), by ([71]). 

/3e5'\« 

The latter commutators (which are complex conjugate) lie in Eq. Indeed, by (jl.lSp . the 
commutator [ep,e-a] either is zero, or lies in Qp-a C Eq, (/? — a / by definition). This 
implies (|7.3p . 
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Analogously, in the case, when a £ S" , the first order term (in t) of Adg(^i-jVa{T) equals 
trha + tfha plus a complex linear combination of the commutators [eQ,,e_Q,], [e^,e-a], 
[e/3,e_Q,] (with f3 ^ a) and their complex conjugates. The latter commutators lie in Ec- In- 
deed, by p.l8p and p.22p . each of them is either zero, or lies in C E^, 7 = a— a, (3— a, (3— a 
respectively (if 7 7^ 0), or lies in f), if 7 = 0. But the^latter case is impossible: a — a 7^ 
(a G S" is not a real root), /? — a / (by definition), /3 — a 7^ 0. Indeed, /? G 5' = S'k U S"'. 
If /3 G Sr, then /3 — a 7^ 0, since a is not a real root. If /3 G S"', then /3 — a 7^ 0, by the 
definition of the set S" , see (|7.2p . This together with the previous discussion implies (|7.4p . 

Formulas (|7.3p and (|7.4p imply that the image under vr/i o Adg(i-^ of the vector space 
= {va{T)} C contains a subspace of the same dimension, as Va, approaching the 
latter, as t — > 0. This together with the previous discussion proves the lemma. □ 

Let us prove Lemma ll.251 To do this, fix a 5 G G as in Lemma |7.2[ Denote 
E^ = E, E^ = AdgE. Fix a subspace T C E^ such that q = E'^ ®T. 
We write each z G g as 

z = zi+ Z2, z\ G E^ , Z2 G T. 

There exists a > such that 



max|zj| < K\z\ for any 2; G g. (7.5) 
i 

This follows from definition. Let us choose a regular element 

xi G then the operator ad^^ : E^ ^ E^ is nondegenerate. Put X2 = AdgXi. 

Then the space E'^ is invariant under the action of the operator adjfj, and the latter being 
restricted to E'^ is nondegenerate. One has 

Zj = [^j,yj], Vj = (adjr^. \Ej)~^Zj, \yj\ < Kj\zj\, Kj = \\iad^^ \e^)~^\\- 
The elements 



satisfy statement (jl.l2p with c = max-,- y^KKj\xj\, which follows from definition and (|7.5p . 
This proves Lemma ll.251 



7.2 Approximations with weak Solovay-Kitaev property. Proof of Theo- 
rem 11.261 

Firstly we prove Theorem ll.26[ Its proof given below is similar to that of Theorem 11.211 in 
[6l [T5| [T7] . The proof of the boundedness of derivatives in Theorem 11.211 (see Remark ll.22p 
will be given at the end of the subsection (it is a small modification of the proof of Theorem 
[OS]). 

For any collection 0, of either words or elements of a Lie group denote 

n" = {[xi,yi][x2,y2] I Xi,yi G 0,}. 
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Let G be a Lie group whose Lie algebra satisfies the weak Solovay-Kitaev inequahty (jl.l2p , 
c be the constant from (jl.l2p . The group G is equipped with a left-invariant Riemann metric. 
Let {A, B) G G X G be an arbitrary irrational pair. For the proof of Theorem ll.26l it suffices to 
show that the group G is e{x)- approximable on the unit ball Di C G by words in (A, B) with 
bounded derivatives, where the function and the length majorants Im = lm{A, B, Di) are 
the same as in ()1.6p and (jl.7p . We construct the corresponding word collections 0.^ = ^m,Di 
below by induction in m so that each word from Om+i is a product of a word from 0.^ and 
some (iterated) commutators of words from Ufc<mr2fc. To show that Vtm{A, B) contains a net 
on Di with appropriate radius, we use the following lemma. It implies that if C G is a f^- 
net on Di, then the product VlVl" contains a d' b^- net on Di, c" > is a constant depending 
only on G, the constant b is arbitrary (small enough). 

Lemma 7.3 Let G be a Lie group whose Lie algebra satisfies the weak Solovay-Kitaev in- 
equality iL12\) . There exist constants c',c" > such that for any 5 > small enough and 

3 

any 6- net U on D^,^ c G the set Vt" contains a d' b^- net on Ds- (The constant d may be 
chosen arbitrarily close to the corresponding constant c from inequality I^L12\) . whenever b is 
small enough.) 

Proof Fix arbitrary d > c. We consider that b is so small that the ball Ds C G is covered 
by the exponential mapping g — > G. Fix a b- net on D^,^ C G. It is sufficient to show 
that there exists a c" > (depending only on G, neigher on 5, nor on i7) such that for any 
z G Ds C G there exist xi, yi, X2, y2 £ ^ such that 

dist{z,[xi,yi][x2,y2]) <c'b^. (7.6) 

Fix a z £ Ds- We use the asymptotic equality 

(iist(exp 1) = I^Kl + o(l)), as -0 ^ 0; v G 0, (7.7) 

which holds true, since the exponential mapping has unit derivative at 1. We write 

z = exp{v), V e Q, \v\ = dist{z, 1)(1 + o(l)) < b{l + o(l)), as 5 ^ 0, (7.8) 

V = [ui,vi] + [u2,V2], Ui,Vi e Q, \ui\ = \vi\ < cy/\v\ < c^{l -\- o{l)) < cVb, (7.9) 
whenever b is small enough (dependently on G and the choice of d), by (jl.l2p and (j7.8p . Put 

Xi = expuj, yi = expvi. One has Xi,yi G D^,^, (7.10) 

by (j7.9p and the left invariance of the metric. Fix 

Xi,yi G 0, : some b — approximants of Xj and jji respectively. (7.11) 

These are the Xi and the yi we are looking for. Indeed, first let us show that 

dist{z,[xi,yi][^2,m]) = 0{b^^), asb^O. (7.12) 

Proof of (j7.12p . We use the following asymptotic relations between products and commu- 
tators in Lie group and sums and brackets in its Lie algebra: 



di st {exp [a + b), exp a exph) = 0{\a\\b\), as o, 6 — > 0, (7-13) 
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dist{exp{[u,v]),[e'xpu,expv]) = 0{\u\^ + \v\^), asu,v^O. (7-14) 

Applying (j7.13p to a = [ui,vi] and b = [u2, V2] (then exp(a + b) = z, see ()7.8p and (j7.9p l and 
writing [nj,fj] = 0(|iii| = 0{5), see (17. 9p . yields 

(izst(z,exp([ni,?;i])exp([ti2,W2])) = 0((5^). 
Applying ()7.14p to u = Ui, v = Vi and writing \ui\ = \vi\ = 0{V6), see (I7.9p . yields 

3 

dist{exp{[ui,Vi]), [xi,yi]) = 0(62). 

Substituting the latter equality to the previous one yields (I7.12p . □ 
One has 

3 

dist{z,[xi,yi][x2,y2]) = 0{52), as 5 ^ 0. (7.15) 
Indeed, for any i = 1,2 one has 

dist{[xi,yi], [xi,yi]) < dist{[xi,yi], [xi,yi]) + dist{[xi,yi], [xi,yi]) 

3 

= 0{dist{yi,yi)dist{xi, 1)) + 0{dist{xi,Xi)dist{yi, 1)) = 0(55), 
by (|7.1ip and (j7.10p . This together with (j7.12p implies (j7.15p . There exists a constant c" > 

3 

(depending only on G) such that the "O" in (j7.15p is less than c"(52, whenever 6 is small 
enough (independently on 17). This proves ()7.6p and Lemma 17.31 □ 

Let c',c" be the constants from Lemma 17.31 Without loss of generality everywhere below 
we consider that 

c,c">l. (7.16) 
Fix a < 6 < 1 small enough that satisfies the statements of Lemma 17.31 and the inequality 

c"6'^ < 6. (7.17) 

Consider the positive number sequence 5m > defined recurrently as follows: 

61 = 6, 5^+1 = c"6i. (7.18) 

The sequence S^a decreases to superexponentially, as ui — > 00, by (17. 17p . Fix a finite word 
collection O so that 

Q{A, B) is a 5 - net on Di C G. 
We define sequences Qm, of word collections by induction as follows: 

fli = n, f)i = e I w{A,B) £ -Dgc'v^ C G}, (7.19) 

n2 = ^1^1, n2 = {w£n2\ wiA, b) g d^^,^^ c g}, (7.20) 

= ^m^'^, ^m+i = ^'^-i^'L fo^ any m > 2. (7.21) 
We show that the sequence of collections Q-m-, the set K = Di (Z G and the numbers 

= 9™-i/i, = max|t(;|, (7.22) 
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satisfy the statements of Definition 11.111 (the approximabihty on Di with bounded 

derivatives), whenever 5 is small enough. To do this, it suffices to show that 

< Im for any w S ilm and any m G N, (7.23) 

the set Qmi^, B) contains a 5m — net on Di for all m G N, (7.24) 

there exists a c > (depending only on 5 and fi) such that 5m < £{clm) for all m G N, 

(7.25) 

the subset Dm ^m{A,B) C G is bounded, (7.26) 
- there exists a neighborhood U C G x G of {A, B) where the mappings 

w : (a, 6) 1-^ w{a,b), U ^ G, w €z Um^m, have uniformly bounded derivatives. (7.27) 

Statements (I7.24p and (j7.25p imply that the set Qm{A., B) contains a e{clm)- net on Di. This 
together with (j7.23p . (j7.26p and (|7.27p proves the £(2;)- approximabihty of G on Di by words 
in {A, B) with bounded derivatives. This will prove Theorem 11.261 

Statements (|7.23p - (j7.27p are proved below. Statement (j7.23p will be proved for arbitrary 
5, while statements (I7.24p -( i7'.27p will be proved for any 5 small enough (as it will be specified 
at the beginning of the proof of each one of these statements) . 
Proof of ()7.23p . We prove (j7.23p and the auxiliary inequality 

|w| < for any w G ^Im (7.28) 

by induction in m. 

Induction base. For m = 1 inequality ()7.23p follows from definition, and inequality (j7.28p 
is its particular case, see (I7.19p . 

Induction step. Let ()7.23p . (17.28P hold true for all m < j. Let us prove them for m = j + 1. 
The induction hypothesis implies that 

\w\ < 8lk for any u- G 17'^ U n'l, k < j. (7.29) 

Let us firstly prove (|7.23p . For any w G ilj+i one has 

w = 11)11112, wi G ilj, W2 G ^I'j, see (|7.20p and (j7.2ip . \wi\ < Ij, \w2\ < 8/j 

(the induction hypothesis and (I7.29|) ). Ij+i = 9lj. Therefore, \w\ < Ij+i- Inequality ()7.23p for 
m = J + 1 is proved. 

Now let us prove inequality (j7.28p . Let w G If j + 1 = 2, then rij+i C ^j+i, see 

(I7.20p . and inequality (I7.23P (already proved) implies (I7.28j) . Let now j + 1 > 3. Then 

w = W1W2, wi G W2 G \wi\ < 8/j_i, 1^2! < 

by (|7.29p . This together with the inequality 

8/j_i + 8lj = (1 - + 8lj < 9lj = Ij+i 
proves (j7.28p . The induction step is over. Inequalities ()7.23p and ()7.28p are proved. □ 
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Proof of ([77241) . One has 

2c VS < 1, 6m < c'VSrn, 6m~2 > cVSrn for any m G N, (7.30) 

whenever 5 is smah enough. We prove ()7.24p for those 6 that satisfy statements of Lemma 
17.31 and (|7.30p . We use and prove simultaneously (by induction in m) that 

the set Q'm{A,B) contains a 6m+i — net on Ds,^^ for any m. (7.31) 

Induction base: m=l,2. The set ^li{A,B) is a 6i- net on Di by definition. This proves 
(j7.24p for m = 1. Let us prove (j7.3ip for m = 1. The set i^i{A, B) consists of those elements of 
the previous 5i- net that lie in the ball -D2c'v^ (^^ definition). Therefore, Q.i{A,B) contains 
a 5i- net on D2^i^^_^_^ D D^,^q^ (the latter inclusion follows from the middle inequality in 
(|7.30p ). This together with Lemma 17.31 (applied to il.i{A,B) and 6i) implies that the set 

^ 3 

Qi{A,B) contains a 62 = d'S^- net on D^^ and proves (j7.3ip for m = 1. 

The set ^2{A,B) = Qi{A, B)Q'({A, B) contains a 62- net on Di, since Qi{A,B) is a 61- 
net on Di, ^^.'({A, B) contains a 62- net on Ds^ (as was shown above) and by Proposition 1 1.9[ 
This proves (|7.24p for m = 2. The set Q2{A, B) contains a ^3- net on Ds^, analogously to 
the previous similar statement on Q'({A,B) proved above. This proves statement (j7.3ip for 
m = 2. 

Induction step: m > 3. Let statements (I7.24p . (17.3ip hold true for the smaller indices 
(the induction hypothesis). Let us prove them for the given m. The collection 

nm{A,B) = Qm-i{A,B)Q':,_^{A,B) 

contains a 6^- net on Di, which follows immediately from the induction hypothesis for 
Qm-i{A, B), n'^_-^^{A, B), as in the above proof of the similar statement for ^2(^,-6). This 
proves ([TTM]) . The set Q.rn{A,B) = fl'l^^_2{A, B)n'l^_^{A, B) contains a 6m- net on Ds^^^^ 
since Q'^_2{A, B) contains a 6m-i- net on Ds^_^, r2^_]^(yl, S) contains a 6m- net on D^^_^ 

(the induction hypothesis), and by Proposition 11.91 One has 6„i~2 > c'V^, see (f7730]l . 

^ 3 

Therefore, the set Q'miA, B) contains a 6m+i = d' 6m- net on Ds^ (Lemma 17.31 applied to 6m 
and to the previous 6m- net on Ds^_2 ^ ^c'^^)- This proves (j7.3ip . The induction step is 
over. Statements (|7.24p and (j7.3ip are proved. □ 

Proof of (j7.25|) . We prove (j7.25p for any 6 satisfying the inequality 

{c")'^6 < 1. Denote q = — ln{{c")'^6) > 0. More precisely, we show that 

6m < eiclm) = e~(^'™)" for any m G N, where k = c = (7.32) 

In 9 ti 

Indeed, the sequence InJ^ is the orbit of \n6i =\d.6 under the affine mapping 
3 

L : X I— > —X + Inc", which has a fixed point xq = — 21nc" < 0, see ()7.16p . Hence, 

ln<5^ = xo + {^r-\\n6- x,) = x, - {\r-\, (7.33) 
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since In 6 — xq = \n 6 + 2 In c" = —q by definition. One has 

by definition, (17.330 and the inequality xq < 0. Taking the exponent of the previous inequality 
yields (1732]) . This proves ([TjS]). □ 

Proof of (17726]) and (177271) . For the proof of ([7726]) and ([77271) we consider a complex 
neighborhood Gq D G of G equipped with the natural structure of (local) complex Lie group. 
The left-invariant Riemann metric on G extends up to a left-invariant Hermitian metric on 
Gc- By definition, one has 

Qm = ^A^i, ^'k = ^'i ■ ■ ■ K (7.34) 
The collections Vtm-, ^'m depend on the choice of 6. Below we define a continuous function 

r = r((5), r(0) = 0, 

see (|7.36p . for small 5 and show that if 6 is small enough, then there exists a complex 
neighborhood U' C Gc x Gc of {A^B) such that each mapping w : (a, 6) i— > w{a,b), w G 
Um^'m^ extends up to a holomorphic mapping 

w.U' ^ D,(S) C Gc- (7.35) 

We take 5 so small that the closed ball -Dt-((5) C Gc be covered by a holomorphic chart of Gc- 
The mappings (j7.35p are uniformly bounded holomorphic mappings U' — > C" in the latter 
chart. Take arbitrary smaller (real) neighborhood U G G x G oi {A,B) such that U C U' . 
The mappings (j7.35p are uniformly bounded with derivatives on U by the previous statement 
and the Cauchy estimate. This together with ()7.34p implies ()7.26p and (I7.27p . 

Thus, the previous discussion proves (j7.26p and (j7.27p modulo statement (|7.35p . In the 
proof of (j7.35p we use the following obvious 

Proposition 7.4 Let G be a (local) Lie group (equipped with a Riemann metric). There 
exist constants c,a > such that for any < t < a and any x,y £ D-r C G one has 

dist{[x,y], 1) < cdist{x, l)dist{y, 1), dist{xy, 1) < 3r, dist{xyx^^ , 1) < 4r. 

Proof of ( 17.35p . Let c' be the constant from (|7.19p . c, a be the constants from Proposition 
17.41 applied to Gc- Let us consider the number sequence > defined recurrently as follows: 

oo 

Ti = T2 = Ac'VS, Tj = 4cmax{r|_2, r|_i}- Put r = t{6) = ^ Tj. (7.36) 

i=i 

Recall that Gc is a local complex Lie group: an open subset of a complex manifold M with 
a (holomorphic) multiplication operation Gc x Gc M. In general, Gc is not necessarily a 
complete metric space (in its left-invariant Hermitian metric): the distance of its boundary 
dGc to the unity may be finite. 



68 



A. Glutsyuk 



Let d be small enough so that Tj decrease to (then they decrease superexponentially 
and their sum t{6) is a well-defined continuous function in small 5, t(0) = 0), and 

t(6) < mm{a, -dist(l, dGc)}- (7.37) 
6 

The latter inequality implies that the closed balls 

Dr^ C D^r C Gc are compact subsets in Gq- (7.38) 

Take a complex neighborhood U' C Gc ^ Gc of {A, B) such that each word tt; G ili U 
extends up to a holomorphic mapping 

w.U' ^ Gc, w{U') C -Dri = C Gc for any w G J^i U ^2- (7.39) 

The existence of U' follows from (f7l9l) . ^(l7M) and (iTlMll . We prove (17:351) for the above 
and r. To do this, we firstly show that for any m G N each w G U Vt'^ defines a 
holomorphic mapping w : U' ^ Gc and 

l^„(t/') C Dr^ c Gc, f^™_2(t^') C Z)2?r^_^ C Gc- (7.40) 

Proof of ()7.40p . We prove (|7.40p by induction. In the proof we use the inequality 

2ct^_2 + 2ct^_i < < r. (7.41) 

Indeed, 4cr^_2, 4cr^_;L < < r (by ()7.36p ). which implies (|7.4ip . 

Induction base. For m = 1,2 statement (I7.40p follows from (j7.39p (the right inclusion in 
()7.40p is void, since m — 2 < 0). 

Induction step: m > 3. Let the induction hypothesis hold true: (I7.40p holds for smaller 
indices. One has 

= (7.42) 

by definition. Let us show that for any j < m — 1 each w G 0^' defines a holomorphic mapping 
U' ^ Gc, 

n';{U') C D,~^2. (7.43) 

Proof of (|7.43p . Each w G defines a holomorphic mapping U' — > Gc and 

hj{U') C Dr^ (7.44) 

(the induction hypothesis of (|7.40p ). For any xi,yi, X2,y2 G Clj the commutator product 
[xi, yi][x2, 2/2] defines a holomorphic mapping U' Gc- Indeed, for any a,6 G Dr^ C Gc the 
products ab^aba"^ G Gc are well-defined and 

ab, aba^'^ G D^r, C D^r C Gc, [a, b] G D~2 C C Gc ■ 

■' j 

the former inclusion follows from Proposition 17.41 (with G replaced by Gc, t replaced by Tj); 
the latter inclusion follows from the same Proposition and (17.411) . This implies that each 
commutator [xi,yi] defines a holomorphic mapping [xi,yj] : U' D~^2. One has D^^t'^ C 
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D-r C Gc by (j7.4ip . Hence, the previous commutator product defines a holomorphic mapping 
U' D^~^2. This proves (ITIiSD . □ 

Inclusion (|7.43|) appUed toj = m — 2,m — 1 together with (j7.41|) and (j7.42|) imply the 
first inclusion in (j7.40p . The second one follows from inclusion ()7.43|) applied to j = m — 2. 
Statement ()7.40p is proved. □ 

For any m G N denote 

m 

Tm = ^ Tj . 

i=i 

Now we prove (by induction) that each word w G 0,'^ defines a holomorphic mapping w : 
U' Gc and 

n'„XU') C Dt,^ for any m G N. (7.45) 

Proof Induction base: m = 1. Each word w G 0'/ = 0'^ defines a holomorphic mapping 
w : U' ^ -^2cr2 1 by the second inclusion in (j7.40p . One has 2ct^ < T2 = ti by definition and 
(fTIiT]) . This shows that w{U') C Dr^ = Dt^ and proves (fTIiS]) . 

Induction step: m > 2. Let us prove (j7.45p assuming it is proved for smaller indices. By 
definition, 

^'^ = (7.46) 
Each w G U defines a holomorphic mapping U' Gc, 

^'m^iiU') C Dt^_„ fllXU') C D^~,,2^ C D^^, (7.47) 

by the induction hypothesis, (j7.43p and the inequality 2ct'^ < 2ct^_^ < Tm (the decreasing 
of the sequence tj and (|7.4ip ). One has T^-i +Tm = Tm < t. This together with (I7.46P and 
()7.47p proves the induction step and ()7.45p . □ 

Statement (j7.45p immediately implies (|7.35p . □ 

Statements (|7.26p and (j7.27p follow from ()7.35p . as was shown above. The proof of 
Theorem 11.261 is complete. □ 

Proof of Theorem 11.211 with the boundedness of derivatives (Remark ll.22p . To 

show that a Lie group with a Lie algebra satisfying the (strong) Solovay-Kitaev inequality is 
e'{x)- approximable (see (jl.lOp ) with bounded derivatives, we replace the previously defined 
fi" by 

^" = {[x,y] \ x,y £ il}. 

Then an analogue of Lemma 17.31 holds true for this 0," . Afterwards the proof repeats the 
previous one (of Theorem II. 26p with obvious changes. □ 
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